Protomelas pleurotaenia is a species of cichlid endemic to Lake Malawi where it is only known from Monkey Bay and Nkhata Bay where it is known to occur from the surface to 10m (30feet). This species can reach a length of 14.1cm (05.6inches) TL. This species can also be found in the aquarium trade.