The mitochondrial genome of Physarum polycephalum encodes five tRNAs, four of which are edited by nucleotide insertion. Two of these tRNAs, tRNA(met1) and tRNA(met2), contain predicted mismatches at the beginning (proximal end) of the acceptor stem. In addition, the putative 5' end of tRNA(met2) overlaps the 3' end of a small, abundant, noncoding RNA, which we term ppoRNA. These anomalies led us to hypothesize that these two Physarum mitochondrial tRNAs undergo additional editing events. Here, we show that tRNA(met1) and tRNA(met2) each has a nonencoded G at its 5' end. In contrast to the other nucleotides that are added to Physarum mitochondrial RNAs, these extra G residues are likely added post-transcriptionally based on (1) the absence of added G in precursor transcripts containing inserted C and AA residues, (2) the presence of potential intermediates characteristic of 5' replacement editing, and (3) preferential incorporation of GTP into tRNA molecules under conditions that do not support transcription. This is the first report of both post-transcriptional nucleotide insertions and the addition of single Gs in P. polycephalum mitochondrial transcripts. We postulate that tRNA(met1) and tRNA(met2) are acted upon by an activity similar to that present in the mitochondria of certain other amoebozoons and chytrid fungi, suggesting that enzymes that repair the 5' end of tRNAs may be widespread.