Παρελθόν από τον ΠΑΟΚ αποτελεί ο Λεονάρντο, καθώς το συμβόλαιο του Βραζιλιάνου λύθηκε όπως αναμενόταν κοινή συναινέσει

Ο Λεονάρντο ήρθε στον ΠΑΟΚ το καλοκαίρι υπογράφοντας συμβόλαιο έξι μηνών με την προϋπόθεση ότι αν πείσει τον Λάσλο Μπόλονι θα επεκταθεί η συνεργασία του με το "Δικέφαλο".

Ο Βραζιλιάνος δεν έπεισε τον τεχνικό του "Δικεφάλου",