Piperales represent the largest basal angiosperm order with a nearly worldwide distribution. The order includes three species rich genera, Piper (ca. 2000 species), Peperomia (ca. 1500-1700 species), and Aristolochia s. l. (ca. 500 species). Sequences of the matK gene and the non-coding trnK group II intron are analysed for a dense set of 105 taxa representing all families (except Hydnoraceae) and all generic segregates (except Euglypha within Aristolochiaceae) of Piperales. A large number of highly informative indels are found in the Piperales trnK/matK dataset. Within a narrow region approximately 500 nt downstream in the matK coding region (CDS), a length variable simple sequence repeat (SSR) expansion segment occurs, in which insertions and deletions have led to short frame-shifts. These are corrected shortly afterwards, resulting in a maximum of six amino acids being affected. Furthermore, additional non-functional matK copies were found in Zippelia begoniifolia, which can easily be discriminated from the functional open reading frame (ORF). The trnK/matK sequence data fully resolve relationships within Peperomia, whereas they are not effective within Piper. The resolution contrast is correlated with the rate heterogeneity between those lineages. Parsimony, Bayesian and likelihood analyses result in virtually the same topology, and converge on the monophyly of Piperaceae and Saururaceae. Lactoris gains high support as sister to Aristolochiaceae subf. Aristolochioideae, but the different tree inference methods yield conflicting results with respect to the relationships of subfam. Asaroideae. In Piperaceae, a clade formed by the monotypic genus Zippelia and the small genus Manekia (=Sarcorhachis) is sister to the two large genera Piper and Peperomia.