Nella stagione 1976-1977 viene chiamato dal presidente Umberto Lenzini a guidare la Lazio, raccogliendo la pesante eredità di un allenatore come Tommaso Maestrelli, passato a ricoprire il ruolo di direttore sportivo e che suggerì a Lenzini proprio l'ingaggio di Vinício. Il tecnico brasiliano ritrova nella sua esperienza romana una vecchia conoscenza, Pino Wilson, già capitano nell'Internapoli quando Vinício era l'allenatore. Il primo anno conclude il campionato al quinto posto, piazzamento che gli vale la conferma per la stagione successiva, che si rivelerà più complicata del previsto, con la squadra invischiata nella lotta salvezza e il 28 marzo 1978, dopo la sconfitta a Foggia per 3-1, Vinício viene esonerato e sostituito da Bob Lovati.