La estrategia de reproducción de los cíclidos del lago Malawi, incluyendo Aulonocara maylandi, difiere significativamente de la mayoría de los peces de agua dulce. Después de la fertilización, la hembra incuba los huevos en su boca durante todo el período de incubación. Los alevines recién nacidos continúan refugiándose en su boca cuando surge el peligro, hasta que crecen lo suficiente como para ser independientes. Este mecanismo evolutivo de protección de la descendencia surgió en un entorno altamente competitivo, donde otros métodos resultaron ineficaces. En condiciones favorables, el desove ocurre regularmente. Cuando llega el período de reproducción, los machos persiguen activamente a las hembras, lo que forma parte del cortejo nupcial, que puede parecer bastante agresivo. Es aconsejable mantener un grupo de modo que haya varias hembras por cada macho. En una situación de «uno a uno», la hembra puede sufrir por el exceso de atención. También hay que recordar que, si hay varios machos y el espacio es limitado, los enfrentamientos, a veces feroces, entre ellos son inevitables. Los peces ponen varias decenas de huevos. Los alevines nacen en el transcurso de cuatro semanas y crecen rápidamente, alcanzando la capacidad de reproducirse a los 4 meses.