© 2018 Reboleira et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Laboulbeniales are highly specific ectoparasitic fungi of arthropods (insects, millipedes, and arachnids). The first Laboulbeniales parasitizing the millipede order Chordeumatida (Diplopoda) were discovered and described as a new dioecious genus of Laboulbeniales, Thaxterimyces, to accommodate the new species T. baliensis. Also the millipede host is a new species and is described as Metopidiothrix sheari. This is the first time Laboulbeniales fungus and its millipede host are described as new together. Males of Metopidiothrix have the most extensive secondary sexual modifications in the entire class Diplopoda. Although nothing is known about the function of these modifications, the unique pattern of Laboulbeniales infection in the new millipede species is obviously related to host sexual behavior. Rotational Scanning Electron Micrographs (rSEM) are used to create a 3D comprehensive model to examine the fungal-host interaction, a more advanced visualization of the ectoparasitic fungus on its host. Laboulbeniales diversity on millipedes is still understudied, and a consistent effort is needed to unveil and understand the extent and diversity of this biological interaction. Due to their minute size and apparently non-detrimental effect on their hosts, Laboulbeniales in general have been largely ignored by mycologists and neglected by generations of entomologists. As a result a significant component of global biodiversity has been strongly underestimated, and a wealth of new discoveries is still to be made both in the field and in existing museum collections.