W sezonie 2001-2002 Leandro strzelił 8 bramek w 35 meczach w NB I, jednak zespół z Szombathely, po rozegraniu rundy play-off zajął ostatecznie 11. miejsce w tabeli i spadł do niższej ligi.
Po spadku Haladásu Leandro odszedł do zespołu ówczesnego wicemistrza kraju Ferencvárosu. W 2003 zdobył z nim Puchar Węgier, a w sezonie 2003/2004 wywalczył z nim zarówno mistrzostwo kraju, jak i puchar. W 2005 roku Leandro został wypożyczony do brazylijskiego Athletico Paranaense, z którym dotarł do finału Copa Libertadores i wygrał mistrzostwa stanu Parana. W Ferencvárosu grał do końca sezonu 2005/2006.
Latem 2006 Leandro trafił do zespołu Debreczyn VSC. Swoją przygodę z tym klubem rozpoczął od wywalczenia mistrzostwa kraju w 2007 roku, a następnie także Superpucharu Węgier. W sezonie 2007/2008 razem z drużyną został wicemistrzem kraju, wygrał Puchar Węgier oraz dotarł do finału Pucharu Ligi Węgierskiej. W lidze w tym sezonie zdobył 8 bramek w 27 meczach, jakie rozegrał. Także w sezonie 2008/2009 osiągnął kolejny sukces z Debreczynem VSC - wywalczył tytuł mistrza Węgier.