Praca jako pierwszy szkoleniowiec Motor Lublin Gonçalo Feio po raz pierwszy objął seniorską drużynę 19 września 2022 roku, zostając szkoleniowcem drugoligowego Motoru Lublin. Zespół z Lublina, w dniu przejęcia klubu przez Feio, zajmował ostatnie miejsce w ligowej tabeli. W swoim trenerskim debiucie pokonał na wyjeździe zespół Hutnika Kraków 3:1. Debiutancki sezon zakończył awansem Motoru Lublin do I ligi, pokonując Stomil Olsztyn w finale baraży. Był to powrót Motoru na zaplecze Ekstraklasy po 13 latach przerwy. W drużynie z Lubelszczyzny pracował do 18 marca 2024 roku.
Legia Warszawa 10 kwietnia 2024 został trenerem Legii Warszawa, zastępując na tym stanowisku Kostę Runjaicia. Był to powrót Feio do klubu z Łazienkowskiej po dziewięciu latach przerwy. Zadebiutował na ławce 14 kwietnia 2024, w zremisowanym 1:1 meczu przeciwko Rakowowi Częstochowa. W sezonie 2023/2024 z siedmiu ligowych spotkań cztery wygrał, dwa zremisował i jedno przegrał.