The aim of the present study was to investigate the potential effects of dietary synbiotic (SYN) (Pediococcus acidilactici + Galactooligosaccharides; 10 g kg−1), sodium propionate (SP; 5, 10 and 20 g kg−1) and a combination of SYN + SP on the growth performance, humoral immunity, antioxidant responses and disease resistance against Aeromonas hydrophila of African cichlid (Labidochromis lividus) fingerlings (0.52 ± 0.05 g) in a feeding trial lasting 63 days. A completely randomized design was run with eight treatments, including 0 (control) and supplemented diets containing SYN + SP (e.g., 10 + 5, 10 + 10, 10 + 20, 0 + 5, 0 + 10, 0 + 20 and 10 + 10). The lowest feed conversion ratio value was observed in fish fed the 5 g kg−1-SP and 10 g kg−1-SYN (p < 0.05). The highest values of protein efficiency ratio and protein productive value were recorded in fish fed the 10 g kg−1-SYN (p < 0.05). Fish fed the 10 g kg−1-SYN diet had the highest activities of immunity (lysozyme, immunoglobulin) and antioxidant responses (glutathione peroxidase and superoxide dismutase) (p < 0.05). After 28 days post-challenge, the highest survival rate (57%) was recorded in the diet containing 10 g kg−1 SYN and 5 g kg−1 SP. The results indicated that the single administration of SYN or combined with SP, especially at the level of 5 g kg−1 of diet, enhanced the survival and growth performances, humoral immune response, antioxidant and digestive enzymes of African cichlid.