Cyperaceae are the third largest monocotyledon family, with considerable economic and conservation importance. In subfamily Mapanioideae there is particular specialization of the inflorescence into units termed spicoids. The structural homology of the spicoid is difficult to interpret, making determination of intrafamilial relationships problematic. To address this, pollen from eight species in Mapanioideae was investigated using light microscopy and scanning and transmission electron microscopy. Pollen development was also examined to identify the type of pollen present in these species. We also analyzed DNA sequence data using the trnL-F and rps16 regions from 25 genera and 35 species of Cyperaceae, Juncaceae, and Thurniaceae. Two types of pollen, Mapania-type and pseudomonad, were identifed. Analysis of combined DNA and pollen data resolved a clade sister to the rest of Cyperaceae, corresponding to Mapanioideae. Within this, two further clades were resolved. One comprised taxa assigned to tribe Hypolytreae, which had Mapania-type pollen. The other comprised taxa mainly assigned to tribe Chrysitricheae, but included two taxa from Hypolytreae, Capitularina and Exocarya. All taxa in this clade had pseudomonad pollen. Thus new groupings within the subfamily have been discovered based on the specialization of some taxa in terms of their pollination biology.