Ο Αγιοπαυλίτης θρύλος του ΠΑΟΚ είχε προωθηθεί από την ομάδα νέων τη σεζόν 1963/64 και πέτυχε το πρώτο του γκολ την 1η Απριλίου 1964. Κι αν ήταν πρωταπριλιά, αυτός ήταν εκεί, πέρα για πέρα αληθινός, έτοιμος να γίνει η πιο ιστορική φιγούρα του Δικεφάλου.
Το πρώτο γκολ του Κούδα ήρθε κόντρα στη Νίκη Βόλου, στο 83ο λεπτό του αγώνα, και μάλιστα ήταν αυτό που έδωσε τη νίκη στον ΠΑΟΚ.
Ακολούθησαν ακόμα 132 γκολ στο πρωτάθλημα, 27 στο Κύπελλο και 4 σε ευρωπαϊκές διοργανώσεις, για τον άνθρωπο που έκανε τους φίλους τον ΠΑΟΚ να τον αποκαλέσουν «Μέγα Αλέξανδρο».
