Original description as Cyrtocara annectens:
- Regan, Charles Tate. 1922. "The Cichlid Fishes of Lake Nyassa". Proceedings of the Zoological Society of London. 1921 (pt 4) n. 36; pp. 675-727 (crc00066)
Conservation: Protomelas annectens is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2018). Protomelas annectens is never seen in large numbers (see feeding behavior) but is common all around the lake (much more so than C. moorii). There are no known threats to its existence.