Its not impossible if the Frontosa is somewhat bigger, but the Malawi are very fast moving fish irritates the Fronts and can be territorial and aggressive and front are more peaceful type fish. I wouldn't but to each its own. I have mine in a colony of 15 and couldn't be happier.