Él llegaba por primera vez a Malabo usando la dorsal 9 que dejó Rodolfo Bodipo, quien estaba ausente por lesión.
En ese partido anotó el primero de los tres goles con los que su selección venció por 3–1.
En 2008, André Neles confesó que en su paso por Palmeiras, en 2003, probó drogas.
A partir de entonces, André Neles se sostuvo en la fe evangelista para salir adelante.
En esta incursión religiosa grabó un disco de música gospel, interpretada por él mismo.