The invention relates to orthogonal pairs of tRNAs and aminoacyl-tRNA synthetase that can incorporate the unnatural amino acid phenylselenocysteine into proteins produced in eubacterial host cells such as E. coli. The invention provides, for example but not limited to, novel orthogonal aminoacyl-tRNA synthetases, polynucleotides encoding the novel sythetases molecules, methods for identifying and making the novel synthetases, methods for producing containing the unnatural amino acid phenylselenocysteine and translation systems. The invention further provides methods for producing modified proteins (e.g., lapidated proteins) through targeted modification of the phenylselenocysteine residue in a protein.