Species of Stigmatochomis are haplochromine cichlids endemic to Lake Malaŵi, and the genus currently includes four species, S. woodi (type species), S. modestus, S. pholidophorus, and S. pleurospilus. The latter two are known from only their holotypes. Herein, we describe two additional species, Stigmatochromis macrorhynchos and Stigmatochromis melanchros from southern Lake Malaŵi.