Original description as Plecodus straeleni:
- Poll, Max. 1948. "Descriptions de Cichlidae nouveaux recueillis par la mission hydrobiologique belge au Lac Tanganika (1946-1947)". Bulletin de l'Institut Royal des Sciences Naturelles de Belgique. v. 24(n. 26), pp. 1-31 (crc00136)
Conservation: Perissodus straeleni is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006). Most scale-eaters are relatively common species, because although they are piscivores they don't kill their victims. P. straeleni is not a very common species but probably constitutes 0.1-1% of the local fish population at any rocky habitat. The two ways fishers can collect rock-dwelling cichlids is by placing gill nets or use hook and line. Gill nets are detrimental to rock-dwelling cichlids but P. straeleni has a lake-wide distribution and doesn't appear to be threatened by overfishing.