Τον ταλαντούχο μέσο Μάριο Λέκα απέκτησε ο ΑΟΤ, που δυναμώνει στο χώρο της μεσαίας γραμμής, με έναν παίκτη με σημαντικές παραστάσεις παρά το νεαρό της ηλικίας του (19 ετών).
Ο Λέκα έκανε τα πρώτα του βήματα στην ακαδημία της Επισκοπής, φτάνοντας μάλιστα μέχρι και την Κ17 της ΠΑΕ ΠΑΟΚ, της οποίας υπήρξε αρχηγός.
Στη συνέχεια επέστρεψε στην Κρήτη, αγωνιζόμενος με την Επισκοπή στο πρωτάθλημα της Γ’ Εθνικής.