Using a genetic selection we identified mutants of the M. janaschii tyrosyl-tRNA synthetase that selectively charge an amber suppressor tRNA with para-propargyloxyphenylalanine in Escherichia coli. These evolved tRNA-synthetase pairs were used to site-specifically incorporate an alkynyl group into a protein, which was subsequently conjugated with fluorescent dyes by a [3+2]-cycloaddition reaction under mild reaction conditions.