He broke into the first team very quickly and he soon became a key player for the successful 2009–10 league campaign.

He scored in a 2010 Cypriot Super Cup final against Apollon Limassol to send the match to penalties, which were eventually won by Omonia.

At the end of the season, Omonia won the Cypriot Cup, with Leandro contributing heavily by scoring it the extra-time of semi-final against Ethnikos Achna.

Eventually, he stayed with the club and participated in the preparation with no problems, and not only he won a position in the starting lineup but became captain of the team.

On 16 June 2020, he became champions with Ferencváros again after beating Honvéd at the Hidegkuti Nándor Stadion on the 30th match day of the 2019–20 Nemzeti Bajnokság I season.