Efficient gene integration using RNA-guided endonucleases has not yet been achieved in the mitochondrial genome. Import of nucleic acids into mitochondria, a controversial feature, is essential for implementation of Cas9-mediated genome engineering of mitochondria. Import of short RNAs naturally occurs in mitochondria, and several putative import mechanisms and determinants have been proposed. However to date, import of gene-length RNA, required for gene integration in the mitochondrial genome, has never been described. The goal of this study was to devise and test experimental strategies to detect and improve the import of mRNA-sized RNA in mitochondria, using Saccharomyces cerevisiae as model. A first fluorescence-based screening approach, relying on mitochondrial import of a fluorescent protein encoding mRNA was analyzed by fluorescence measurements, western blot and mRNA-FISH. Confounding results obtained with these different techniques made it difficult to unambiguously conclude on the occurrence of import of mRNA-sized RNAs into mitochondria. An adaptive laboratory evolution (ALE) approach, imposing a strong selection pressure for mRNA import to mitochondria, was then designed and tested to improve mitochondrial mRNA import. While the ALE approach did not improve mitochondrial mRNA import in the present study, it is a promising, unambiguous method for future studies testing different RNAs or mutants. The present study highlights remaining challenges in analytical techniques to identify RNA import to mitochondria, and introduces a novel application of ALE for studies on mitochondrial import of short and long RNA species.