Το πάθος του, έγινε καθημερινή ενασχόληση στα 6 του χρόνια, όταν έγινε μέλος του ΠΑΣ Νάξου και φόρεσε για πρώτη φορά το ''μπορντό'' σορτσάκι της ακαδημίας της Νάξου και ξεκίνησε να μαθαίνει συστηματικά τα μυστικά του ποδοσφαίρου.
Κάπου εκεί ξεκίνησε να «λάμπει» το αστέρι του Νίκου, καθώς σχεδόν κάθε χρονιά ο Παντελαίος έδειχνε το ταλέντο του όντας πρώτος σκόρερ στα περισσότερα τουρνουά που συμμετείχε και αργότερα σχεδόν σε όλα τα πρωταθλήματα της.....
