Although large-spored Alternaria species of the section Porri are considered to be the major agents responsible for leaf spot and blight of Solanaceae, small-spored Alternaria species are also frequently isolated from symptomatic tissues. A survey of the north-western regions of Algeria during the 2017–2018 growing seasons revealed that amongst the 623 Alternaria isolates from tomato, potato, pepper, eggplant and black nightshade, 8% could not be morphologically assigned to either section Porri or section Alternaria. In order to more precisely determine the taxonomic position of these isolates, detailed morphological characterizations and multi-locus phylogenetic analyses were performed. Based on these analyses, the isolates were grouped into four main clades: section Ulocladioides, section Infectoriae, including two new species, section Embellisioides, and section Eureka, including one new species. These isolates were also characterized for their virulence under green-house conditions. They were able to produce leaf spot symptoms on tomato plants but with variable levels.