Accurate translation of genetic information necessitates the tuned expression of a large group of genes. Amongst them, controlled expression of the enzymes catalyzing the aminoacylation of tRNAs, the aminoacyl-tRNA synthetases, is essential to insure translational fidelity. In the yeast Saccharomyces cerevisiae, expression of aspartyl-tRNA synthetase (AspRS) is regulated in a process necessitating recognition of the 5' extremity of AspRS messenger RNA (mRNA(AspRS)) by its translation product and adaptation to the cellular tRNA(Asp) concentration. Here, we have established the folding of the approximately 300 nucleotides long 5' end of mRNA(AspRS) and identified the structural signals involved in the regulation process. We show that the regulatory region in mRNA(AspRS) folds in two independent and symmetrically structured domains spaced by two single-stranded connectors. Domain I displays a tRNA(Asp) anticodon-like stem-loop structure with mimics of the aspartate identity determinants, that is restricted in domain II to a short double-stranded helix. The overall mRNA structure, based on enzymatic and chemical probing, supports a three-dimensional model where each monomer of yeast AspRS binds one individual domain and recognizes the mRNA structure as it recognizes its cognate tRNA(Asp). Sequence comparison of yeast genomes shows that the features within the mRNA recognized by AspRS are conserved in different Saccharomyces species. In the recognition process, the N-terminal extension of each AspRS subunit plays a crucial role in anchoring the tRNA-like motifs of the mRNA on the synthetase.