Transfer-messenger RNA (tmRNA, 10Sa RNA or ssrA) acts to rescue stalled bacterial ribosomes while encoding a peptide tag added trans-translationally to the nascent peptide, targeting it for proteolysis. The understanding at molecular level of this ubiquitous quality control system in eubacteria requires structural information. Here, we describe the purification and structural analysis of a functional fragment of both Aquifex aeolicus and Escherichia coli tmRNA, recapitulating their tRNA-like domain, which were expressed in vivo from synthetic genes. Both recombinant RNA are correctly processed at both 5' and 3' ends and are produced in quantities suitable for structural analysis by NMR and/or X-ray crystallography. The sequence and solution structure of the tRNA-like domains were analysed by various methods including structural mapping with chemical and enzymatic probes and 2D NMR spectroscopy. The minimalist RNAs contain two post-transcriptional base modifications, 5-methyluridine and pseudouridine, as the full-length tmRNA. Both RNAs fold into three stems, a D-analogue, a T-loop and a GAAA tetra-loop. 2D NMR analysis of the imino proton resonances of both RNAs allowed the assignment of the three stems and of a number of tertiary interactions. It shows the existence of interactions between the TPsiC-loop and the D-analogue, exhibiting a number of similarities and also differences with the canonical tRNA fold, indicating that RNA tertiary interactions can be modulated according to the sequence and secondary structure contexts. Furthermore, the E.coli minimalist RNA is aminoacylatable with alanine with a catalytic efficiency an order of magnitude higher than that for full-length tmRNA.