Four distinct aminoacyl-tRNA synthetases (aaRSs) found in some cyanobacterial species contain a novel protein domain that bears two putative transmembrane helices. This CAAD domain is present in glutamyl-, isoleucyl-, leucyl-, and valyl-tRNA synthetases, the latter of which has probably recruited the domain more than once during evolution. Deleting the CAAD domain from the valyl-tRNA synthetase of Anabaena sp. PCC 7120 did not significantly modify the catalytic properties of this enzyme, suggesting that it does not participate in its canonical tRNA-charging function. Multiple lines of evidence suggest that the function of the CAAD domain is structural, mediating the membrane anchorage of the enzyme, although membrane localization of aaRSs has not previously been described in any living organism. Synthetases containing the CAAD domain were localized in the intracytoplasmic thylakoid membranes of cyanobacteria and were largely absent from the plasma membrane. The CAAD domain was necessary and apparently sufficient for protein targeting to membranes. Moreover, localization of aaRSs in thylakoids was important under nitrogen limiting conditions. In Anabaena, a multicellular filamentous cyanobacterium often used as a model for prokaryotic cell differentiation, valyl-tRNA synthetase underwent subcellular relocation at the cell poles during heterocyst differentiation, a process also dependent on the CAAD domain.