Methods for Semantic Role Labeling (SRL) of bilingual sentence pairs. Steps in this invention include tokenizing and part-of-speech tagging a bilingual sentence pair, performing word alignments on the bilingual sentence pair, finding word-aligned predicate pairs in the bilingual sentence pair, generating argument candidates for each predicate using monolingual SRL system, and performing joint inference to obtain the SRL results and argument alignment for each predicate pair. This method produces more accurate SRL results on both sides of bilingual sentence pairs. Furthermore, this method also aligns the predicate-argument structures between the sentence pairs.