The control of intricate networks within eukaryotic cells relies on differential compartmentalization of proteins. We have developed a method that allows rapid identification of novel proteins compartmentalized in mitochondria by screening large-scale cDNA libraries. The principle is based on reconstitution of split-enhanced green fluorescent protein (EGFP) by protein splicing of DnaE derived from Synechocystis sp. PCC6803. The cDNA libraries are expressed in mammalian cells following infection with retrovirus. If a test protein contains a functional mitochondrial targeting signal (MTS), it translocates into the mitochondrial matrix, where EGFP is then formed by protein splicing. The cells harboring this reconstituted EGFP are screened rapidly by fluorescence-activated cell sorting, and the cDNAs are isolated and identified from the cells. The analysis of 258 cDNAs revealed various MTSs, among which we identified new transcripts corresponding to mitochondrial proteins. This method should provide a means to map proteins distributed within intracellular organelles in a broad range of different tissues and disease states.