Callochromis pleurospilus is a species of cichlid endemic to Lake Tanganyika excepting the southern end. Its preferred habitat consists of sandy bottoms with nearby rocks.