This study was performed to discover SNPs for genetic polymorphism analysis of mitochondrial DNA from wild house mice. Universal primer florescent PCR, fluorescence-based conformation sensitive gel electrophoresis (F-CSGE) and DNA sequencing were conducted to analyze the coding region of mitochondrial DNA. Different types of unknown mutations were recorded by variable F-CSGE patterns without false positive. Twenty-four SNPs, sixteen of which were first discovered in the coding region of mitochondrial DNA, were found in 64 wild house mice from 4 districts in Shanghai. Therefore, F-CSGE was proved to be powerful technique for SNP discovery in the coding region mitochondrial DNA. The novel SNPs can be used as molecular markers to analyze population structure and genetic polymorphisms of the wild house mice in Shanghai.