In short time with success and young, Vitorino moved to Santos Angola where he won all the titles he managed and the team qualified to the Club African Cup.
In 2005 Leonardo arrived in La Sierra and the team was in tenth position and finished in second, qualifying to the National League.
In 2006, in America Football, came to be assistant of Carlos Roberto where after four months he received the invitation to move to Al-Gharafa in Qatar as Technical Director.
[8] In November 2017, Leonardo Vitorino left Cambodia National Team and move to be a Technical Director of Ceará Sporting Club in Brazil.
On October 24, 2018, he was appointed as new head coach of Phnom Penh Crown FC in Cambodian League and was fired in May 2019.