Il bruco Maxime Lestienne è diventato farfalla a 31 anni, nel campionato di Singapore. Con la maglia del Lions City, infatti, l'ex Genoa ha chiuso il campionato vincendo la classifica marcatori con 25 reti in 24 presenze, più 21 assist. Lestienne ha deciso di trasferirsi a Singapore due anni fa dopo l'esperienza allo Standard Liegi. Nonostante la sua performance, il Lions City non è riuscito ad aggiudicarsi il titolo, finito nelle mani dell'Albirex Niigata.
In Italia, Lestienne ha vestito la maglia del Genoa, prelevato nel 2014 dall'Al Arabi. Per lui un solo gol all'attivo, alla penultima giornata contro l'Inter. Non venne riscattato dai rossoblù a fine stagione.