Brazil harbours a unique ecosystem, the Caatinga, which belongs to the tropical dry forest biome. This region has an important diversity of organisms, and recently several new fungal species have been described from different hosts and substrates within it. During a survey of fungal endophyte diversity from cacti in this forest, we isolated cladosporium-like fungi that were subjected to morphological and multigene phylogenetic analyses including actA, ITS, LSU, rpb2 and tub2 gene sequences. Based on these analyses we identified two new species belonging to the genus Toxicocladosporium, described here as T. cacti and T. immaculatum spp. nov., isolated from Pilosocereus gounellei subsp. gounellei and Melocactus zehntneri, respectively. To improve the species recognition and assess species diversity in Toxicocladosporium we studied all ex-type strains of the genus, for which actA, rpb2 and tub2 barcodes were also generated. After phylogenetic reconstruction using five loci, we differentiated 13 species in the genus. Toxicocladosporium velox and T. chlamydosporum are synonymized based on their phylogenetic position and limited number of unique nucleotide differences. Six strains previously assigned to T. leucadendri, including the ex-type strain (CBS 131317) of that species, were found to belong to an undescribed genus here named as Neocladosporium gen. nov., with N. leucadendri comb. nov. as type species. Furthermore, this study proposes the actA, ITS, rpb2 and tub2 as main phylogenetic loci to recognise Toxicocladosporium species.