The invention relates to orthogonal pairs of tRNAs and aminoacyl-tRNA synthetases 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 synthetase molecules, methods for identifying and making the novel synthetases, methods for producing proteins containing the unnatural amino acid phenylselenocysteine and translation systems. The invention further provides methods for producing modified proteins (e.g., lipidated proteins) through targeted modification of the phenylselenocysteine residue in a protein.