Teliospore walls, teliospore germinations, hyphal septations, cellular interactions, and nucleotide sequences from the D1/D2 region of the nuLSU rRNA gene of the marine smut fungi Melanotaenium ruppiae and Ustilago marina were examined and compared with findings in other Ustilaginomycotina. The data show that Melanotaenium ruppiae belongs to the Urocystaceae and Ustilago marina to the Ustilaginaceae. Within the Urocystaceae, Melanotaenium ruppiae is morphologically similar to Melanustilospora and Vankya. However, according to the molecular results Melanotaenium ruppiae can neither be ascribed to Melanustilospora nor to Vankya. Therefore, the new genus Flamingomyces is proposed for Melanotaenium ruppiae. Ustilago marina differs from the other Ustilaginaceae in the mode of sporulation, which exclusively occurs at the base of the host plant culms. Accordingly, the new genus Parvulago is proposed for Ustilago marina.