Οι δυο προηγούμενοι προπονητές του ΑΠΟΕΛ (Γκαγιέγο και Ντομίγκες) ούτε καν υπολόγιζαν τον Μαιόλι και μάλιστα, ο Βραζιλιάνος προτάθηκε σε άλλες ομάδες στην Κύπρο για να δοθεί με υποσχετική αλλά τον απέρριψαν!