Ο ίδιος εκτελούσε χρέη αντιπροέδρου του Οργανισμού Πολιτισμού, Αθλητισμού και Νεολαίας του Δήμου Αθηναίων ως δημοτικός σύμβουλος στο πλευρό του Δημάρχου Αθηναίων, Κώστα Μπακογιάννη. Ωστόσο η κάθοδός του πλέον στα ψηφοδέλτια της Νέας Δημοκρατίας για τις βουλευτικές εκλογές του Μαΐου είναι το επόμενο μεγάλο του βήμα.
Τον βάφτισαν Γιώργο, αλλά κανείς ποτέ δεν τον φώναξε έτσι
Γεώργιος βαφτίστηκε ο Σεϊταρίδης, όμως στην ζωή του κανείς δεν τον φώναξε με αυτό το όνομα. Όπως έχει δηλώσει ο ίδιος, «ο παπάς αρνήθηκε να με βαφτίσει Γιούρκα ή Γιωρίκα -όπως είναι στα Ποντιακά- γιατί έλεγε ότι δεν είναι Χριστιανικό όνομα, αλλά κανείς ποτέ δεν με φώναξε έτσι».
Εκανε τα πρώτα του ποδοσφαιρικά βήματα στο Σταυράκι των Ιωαννίνων όντας συμπαίκτης με τον Ξενοφώντα Γήττα. Σχεδόν ταυτόχρονα έκαναν το πρώτο τους επαγγελματικό συμβόλαιο (επιλογή του Μάκη Κατσαβάκη που οδηγούσε τον ΠΑΣ Γιάννινα στη Β’ Εθνική τότε) και ξανάσμιξαν στον Παναθηναϊκό το 2003. Το καλοκαίρι του 1998 υπέγραψε το πρώτο του συμβόλαιο με τον ΠΑΣ Γιάννινα έναντι 50.000 δραχμών τον μήνα, σε ηλικία 17 χρόνων. Από την επόμενη περίοδο ήδη ξεχωρίζει και ολοκληρώνει τη σύντομη πρώτη επαγγελματική του θητεία με 40 συμμετοχές και 5 γκολ.
«Παίζαμε με τον Πανιώνιο στους Ζωσιμάδες. Τέσσερις ώρες πριν από το παιχνίδι, τρώγαμε όλη η ομάδα στο ξενοδοχείο και μου λέει ο κ. Γιώργος Παράσχος “πήγαινε στα γραφεία, σε θέλει ο πρόεδρος”. Ρώτησα τι συμβαίνει, αλλά δεν μου απάντησαν. Πήγα στα γραφεία όπου με περίμενε ο πρόεδρος της ΠΑΕ και μου λέει “φεύγεις το βράδυ, πετάς για Αθήνα, σε πουλήσαμε στον Παναθηναϊκό” θυμάται. Ο αστικός μύθος λέει ότι ναι μεν είχε συμφωνηθεί νωρίτερα η μεταγραφή, αλλά λόγω κρίσιμων αγώνων του ΠΑΣ Γιάννινα, θα ολοκληρωνόταν στην εκπνοή της μεταγραφικής περιόδου. Ωστόσο κάποιοι τραυματισμοί στον Παναθηναϊκό υποχρεώνουν τον τότε πρόεδρο της ΠΑΕ, Άγγελο Φιλιππίδη, να ζητήσει την άμεση υλοποίησή της. Έτσι γίνεται και ο Γιώργος Παράσχος παραιτείται.
«Who is Giourkas?»
Η πρώτη φορά που το όνομά του έπεσε σαν κεραυνός εν αιθρία στην ποδοσφαιρική κοινωνία – ευρωπαϊκή και ελληνική – ήταν με το περίφημο «Who is Giourkas?» που εκφώνησε ο προπονητής της Μάντσεστερ Γιουνάιτεντ, Σερ Άλεξ Φέργκιουσον σε έναν αγώνα που το ταλέντο του Σεϊταρίδη αποκαλύφθηκε στους πάντες. Στις 7 Μαρτίου του 2001 ο Παναθηναϊκός υποδεχόταν τους «Κόκκινους Διαβόλους» στο ΟΑΚΑ, δίχως ελπίδες πρόκρισης στην επόμενη φάση του Champions League, αλλά με περίσσιο κίνητρο για να τη… σπάσει στον μεγάλο αντίπαλο.
Ο Σερ Άλεξ Φέργκιουσον παίρνοντας στα χέρια του τις συνθέσεις αναρωτιόταν φωναχτά «Who is Giourkas?», καθώς αγνοούσε την… ύπαρξη του νεαρού τότε μπακ. Ο Σεϊταρίδης φρόντισε να του συστηθεί καταλλήλως. Στο 25’ η μπάλα έφτασε λίγο έξω από την περιοχή μετά από διώξιμο της άμυνας των Άγγλων. Εκεί την υποδέχτηκε ο 19χρονος άσος και με έναν απευθείας κεραυνό την έστειλε στη δεξιά γωνία του Φαμπιάν Μπαρτέζ. Ο Παναθηναϊκός σπατάλησε πολλές ευκαιρίες για έναν ευρωπαϊκό θρίαμβο, με τον Λυμπερόπουλο, τον Μπόατενγκ και τον Μπασινά, για να τιμωρηθεί στο 90’ από τον Πολ Σκόουλς που ισοφάρισε σε 1-1. Εκείνη η βραδιά όμως άνηκε στον Γιούρκα Σεϊταρίδη που φρόντισε να τον μάθει ο Ουαλός τεχνικός.
Στο τέλος της περιόδου εκείνης αναδεικνύεται καλύτερος νέος ποδοσφαιριστής μαζί με τους Παντελή Καφέ και Άγγελο Χαριστέα στην Ελλάδα.
