The ATP-dependent addition of a tyrosine residue to the C-terminus of a protein; typically the addition of tyrosine to the C-terminus of detyrosinated alpha-tubulin by the enzyme tubulin-tyrosine ligase.