Abstract Here we report the complete sequence of mitochondrial genomes for two sister taxa of freshwater teleosts, the recently derived Yarra pigmy perch Nannoperca obscura and the southern pigmy perch Nannoperca australis. These represent the first complete mitochondrial genomes for Percichthyidae (Perciformes), a family mostly distributed in Australia. The de novo genome assembly of 316,430 pyrosequencing reads from 454 libraries has produced the entire mitochondria for N. obscura and a nearly complete version for N. australis. The mtDNA genome from the latter was completed through the design of one primer set and standard Sanger sequencing for genome finishing, followed by the hybrid assembly of reads with MIRA software using N. obscura sequence as reference genome. The complete mitogenomes of N. obscura and N. australis are 16,496 and 16,494 bp in size, respectively. Both genomes contain 13 protein-coding genes, two ribosomal RNA genes, 22 transfer RNA genes and a control region. Several characteristics of mitochondria typically found in teleost fishes were detected, such as: (i) most genes found in the heavy strand, with the exception of ND6 and eight tRNA genes; (ii) avoidance of G as the third base of codons; (iii) presence of gene overlapping; (iv) percentage of bases usage. We found only eight indels and 197 nucleotide substitutions between these Nannoperca mitogenomes, consistent with a previous hypothesis of recent speciation. The data reported here provide a resource for comparative analysis of recent evolution of mitochondrial genomes.