The entire mitochondrial gene order of the crustacean Pagurus longicarpus was determined by sequencing all but approximately 300 bp of the mitochondrial genome. We report the first major gene rearrangements found in the clade including Crustacea and Insecta. At least eight mitochondrial gene rearrangements have dramatically altered the gene order of the hermit crab P. longicarpus relative to the putatively ancestral crustacean gene order. These include two rearrangements of protein-coding genes, the first reported for any nonchelicerate arthropod. Codon usage and amino acid sequences do not deviate substantially from those reported for other crustaceans. Investigating the phylogenetic distribution of these eight rearrangements will add additional characters to help resolve decapod phylogeny.