Emile Heskey volt csapatánál megkapta a tizes mezt.

Természetesen azonban nem az angol, hanem az Új-dél Wales-i Newcastle Jets nevű csapatába szerződött, az ausztrál profiligába. Érdekesség, hogy Leó csapattársa az a David Carney is, akit a McCabe-érában egyszer majdnem leszerződtettünk. A Jets vezetőedzője Scott Miller még az Ajaxban figyelt fel Leonardóra és korábbi főnöke, Martin Jol véleményét is kikérte a brazil irányítóról, akitől a jó játék mellett azt is várja, hogy mentorálja fiatalabb társait és hogy a csapat vezére legyen. A Newcastle Jets az előző A-League szezonban az utolsó helyen végzett.