Costa, aki a hétfőn távozott Haralambosz Hrisztodulut váltja az AEL kispadján, játékosként legszebb időszakát a Portónál töltötte, amellyel nyolc bajnoki címet, öt Portugál Kupát, egy UEFA-kupát és egy Bajnokok Ligája címet szerzett. Edzőként irányította a Bragát, az Olhanensét, az Académica de Coimbát és a CFR-t is. Az AEL két meccs alatt egy pontot szerzett az Európa-ligában, míg a bajnokságban négy pontra van a listavezető APOEL-től.