The complete mitochondrial genome of the iconic Australian freshwater fish, the Murray Cod, Maccullochella peelii, was recovered from partial genome sequencing data using the HiSeq platform (Illumina, San Diego, CA). The mitogenome consists of 16,442 bp (58% A + T content) containing 13 protein-coding genes, 2 ribosomal subunit genes, 22 transfer RNAs, and a 768 bp non-coding AT-rich region. This is the first mitogenome sequence for the genus Maccullochella, and the fourth for the family Percichthyidae.