Την ασπρόμαυρη φανέλα του ΠΑΟΚ θα φορέσει και πάλι μετά από πέντε χρόνια ο Ανδρέας Κάτελας, επιστρέφοντας σε μία ομάδα όπου έχει πολλούς φίλους.
Ο Κάτελας, όταν έπαιξε για πρώτη φορά ποδόσφαιρο στην Κρήτη, ήταν στο ρόστερ του ΠΑΟΚ, όταν η ομάδα του Κρουσώνα αγωνιζόταν στην Α1 ΕΠΣΗ. Μάλιστα πανηγύρισε με τον ΠΑΟΚ για πρώτη φορά την άνοδο της ομάδας στο Περιφερειακό, όπου αγωνίστηκε επίσης την περίοδο 2006-07. Από τον Κρουσώνα έφυγε με προορισμό την Βιάννο και τον Πατούχα, όπου έμεινε για πέντε χρόνια, συμμετείχε σε σημαντικές στιγμές των Βιαννιτών ενώ φόρεσε και το περιβραχιόνιο της ομάδας. Ο κύκλος του στον Πατούχα αυτό το καλοκαίρι έκλεισε, με τον ΠΑΟΚ να τον υποδέχεται και πάλι στην οικογένειά του. Να τονίσουμε ότι για την απόκτησή του είχε δείξει έντονο ενδιαφέρον και ο Αλμυρός αλλά τελικά δεν προχώρησε η συνεργασία με την ομάδα του Γαζίου.
