Pre-tRNA splicing has been believed to occur in the nucleus. In yeast, the tRNA splicing endonuclease that cleaves the exon-intron junctions of pre-tRNAs consists of Sen54p, Sen2p, Sen34p, and Sen15p and was thought to be an integral membrane protein of the inner nuclear envelope. Here we show that the majority of Sen2p, Sen54p, and the endonuclease activity are not localized in the nucleus, but on the mitochondrial surface. The endonuclease is peripherally associated with the cytosolic surface of the outer mitochondrial membrane. A Sen54p derivative artificially fixed on the mitochondria as an integral membrane protein can functionally replace the authentic Sen54p, whereas mutant proteins defective in mitochondrial localization are not fully active. sen2 mutant cells accumulate unspliced pre-tRNAs in the cytosol under the restrictive conditions, and this export of the pre-tRNAs partly depends on Los1p, yeast exportin-t. It is difficult to explain these results from the view of tRNA splicing in the nucleus. We rather propose a new possibility that tRNA splicing occurs on the mitochondrial surface in yeast.