Στις 6 Αυγούστου του 2009 η Α.Ε.Κ απέκτησεΑΕΚαπέκτησε τον Λεονάρντο Ροντρίγκες Περέιρα για 5 χρόνια<ref>http://www.sport24.gr/football/omades/Aek/article346468.ece</ref>. Ο Λεονάρντο ήταν προσωπική επιλογή του τότε προπονητή της Α.Ε.Κ ΑΕΚ[[Ντούσαν Μπάγεβιτς]]. Στην Α.Ε.Κ συνάντησεΑΕΚσυνάντησε και τον πρώην προπονητή του στον Θρασύβουλο Φυλής τον [[Λύσανδρος Γεωργαμλής|Λύσανδρο Γεωργαμλή]] ο οποίος εργαζόταν στην Α.Ε.Κ ωςΑΕΚως βοηθός προπονητή. Ο πρώτος του αγώνας ήταν ενάντια στην [[Μπόκα Τζούνιορς|Μπόκα Τζουνιορς]] στις 9 Αυγούστου 2009 που έπαιξε με μόλις μία προπόνηση στο ενεργητικό του. Το επίσημο ντεμπούτο του ήταν στο αγώνα για τα προκριματικά του [[Europa League]] ενάντια στη Βασλούι. Το πρώτο του γκολ για την ΑΕΚ το πέτυχε ενάντια στον Πανιώνιο στις 6 Δεκεμβρίου 2009.
