Pentatomomorpha is the second suborder in size only to Cimicomorpha in Heteroptera. However, the phylogenetic relationships among members of the suborder are not well established. Sequences from partial nuclear ribosomal 18S gene and mitochondrial COX1 gene were analyzed separately and in combination to generate a preliminary molecular phylogeny of Pentatomomorpha based on 40 species representing 17 putative families. Analyses of the combined sequence data provided a better-resolved and more robust hypothesis of Pentatomomorpha phylogeny than did separate analyses of the individual genes. The phylogenies were mostly congruent with morphological studies. Results strongly supported the monophyly of the infraorder Pentatomomorpha, and the placement of Aradoidea as sister to Trichophora. The monophyletic Trichophora was grouped into two major lineages, one being the superfamily Pentatomoidea, and the other comprising Lygaeoidea, Coreoidea, and Pyrrhocoroidea. The analysis of the ML and ME trees of combined dataset supported the monophyletic Pentatomoidea. In all analysis the Pyrrhocoroidea was polyphyletic; the monophyletic Lygaeoidea was supported only in the analysis of ME tree, and Coreoidea was polyphyletic except in the MP tree of combined dataset. The molecular and morphylogical data both indicated that the family Coreoidae should be revised subsequently. Our phylogenetic results suggested that the COX1 segment alone might not be an optimal molecular marker for the phylogeny of Pentatomomorpha.