The nearly complete mitochondrial genome of the butterfly Papilio xuthus (Lepidoptera: Papilionidae) was sequenced for its nucleotide sequence of 13,964 bp. The genome has a typical gene order identical to other lepidopteran species. All tRNAs showed same stable canonical clover-leaf structure as those of other insects, except for tRNA(Ser) (AGN), in which the dihydrouracil arm (DHU arm) could not form stable stem-loop structure. Anomalous initiation codons have been observed for the cox1 gene, where the ATTACG hexa-nucleotide was believed to be involved in the initiation signaling. Twelve mitochondrial protein-coding gene sequence data were used to infer the phylogenetic relationships among the insect orders. Even though the number of insect orders represented by complete mitochondrial genomes is still limited, several well-established relationships are evident in the phylogenetic analysis of the complete sequences. Monophyly of the Homometabola was not supported in this paper. Phylogenetic analyses of the available species of Bombycoidea, Pyraloidea, Papilionoidea and Tortricidea bolstered the current morphology-based hypothesis that Bombycoidea, Pyraloidea and Papilionoidea are monophyletic (Obtectomera). Bombycoidea (Bombyx mandarina and Antheraea pernyi) and Papilionoidea (P. xuthus and Coreana raphaelis) formed a sister group.