Ο Λευτέρης Τσαουσίδης αναζητούσε εδώ και αρκετό καιρό ένα παίκτη να γεμίσει την περιφέρεια του, και έτσι έθεσε ως στόχο για την ομάδα της Νάξου να κάνει δικό της τον Παύλο Παπάδη, σε μια υπόθεση που χρειάστηκε κάποιο χρόνο για να τελεσφορήσει.
Ο 28χρονος γκαρντ είχε 6,7 πόντους και 10 εύστοχα τρίποντα σε 12 παιχνίδια, ανεβάζοντας τις μετοχές του υπό την καθοδήγηση του Παναγιώτη Καυκή, και έτσι δέχθηκε κρούση από τα Φανάρια. Ωστόσο, για να ολοκληρωθεί η μετακίνηση έπρεπε να βάλει την υπογραφή του και ο Ηλυσιακός, ο οποίος ουσιαστικά παραχώρησε τον αθλητή, ο οποίος θα συνεχίσει την καριέρα του στις Κυκλάδες.