Die Vertreter von Altolamprologus gehören in die Gattungsgruppe Lamprologini, in der neben einigen westafrikanischen Cichliden mit nur einer einzigen Ausnahme alle Substratbrüter des Tanganjikasees zusammengefasst werden. Neben Altolamprologus compressiceps sind noch Altolamprologus calvus (Poll, 1978) und eine bisher nicht wissenschaftlich beschriebene Population aus dem Süden des Sees bekannt, die unter der vorläufigen Bezeichnung Altolamprologus sp. „Compressiceps Shell“ geführt wird. Möglich ist, dass es bei Katibili (Kongo) und Rumonge (Burundi) sogar noch eine weitere unbeschriebene Art gibt.
Konings (1998) rechnet Neolamprologus fasciatus (Boulenger, 1898) als vierte Art zur Gattung Altolamprogus. In der Ichthyologie wird das jedoch keineswegs allgemein akzeptiert. Die beiden Standardwerke zur Nomenklatur und Taxonomie der Fische urteilen unterschiedlich: Eschmeyer‘s Catalog of Fishes der California Academy of Sciences übernimmt zwar den Vorschlag von Konings, Fishbase sieht ihn jedoch als falsch an und verzeichnet den Namen Altolamprologus fasciatus als ungültiges Synonym dieser Art, die nicht als Nanderbuntbarsch bezeichnet wird, weil sie einen ganz anderen Habitus hat und keine Ähnlichkeit mit den nicht näher verwandten Nanderbarschen (Nandidae) aus Südamerika besitzt.
