The Malcolmia s.l. complex was so broadly delimited that it included at least five genera in four tribes. As delimited herein, it includes Malcolmia s.str. (12 taxa, 6 spp.) of the tribe Malcolmieae, Maresia (5 spp.) and the new genus Marcus-Kochia (4 spp.) of the tribe Anastaticeae, Strigosella (23 spp.) of the tribe Euclidieae, and Zuvanda (3 spp.) of the tribe Conringieae. The new combinations M.-K. arenaria, M.-K. littorea, M.-K. ramosissima, and M.-K. triloba are proposed. Detailed generic descriptions, key to genera and their species, and data on type collections of all recognized taxa are provided. Second-step lectotypes are designated keys for Strigosella hispida, S. scorpioides, and Zuvanda meyeri. All taxa previously placed in Malcolmia are listed, and their current tribal, generic, and species assignments are given.