Στις 4 Απριλίου 1984 ο Κώστας Μαλιούφας σημείωσε το μοναδικό χατ τρικ της ποδοσφαιρικής του καριέρα, αλλά και της πορείας του στον ΠΑΟΚ, με τον επίσημο Δικέφαλο να κάνει σχετικό αφιέρωμα, μέσω της ιστοσελίδας του.
Αναλυτικότερα, από το paokfc.gr:
Στην αναμέτρηση με την Αναγέννηση Άρτας για το Κύππελλο Ελλάδας, ο 21χρονος τότε ποδοσφαιριστής αγωνίστηκε στην κορυφή της επίθεσης και σημείωσε τα τρία γκολ της νίκης του Δικεφάλου.
Με σουτ στο 11ο λεπτό, με κεφαλιά στο 73′ και με πέναλτι στο 78′ έστειλε τρεις φορές την μπάλα στα δίχτυα, ενώ ήταν εκείνος που είχε σκοράρει για τον ΠΑΟΚ και στο πρώτο παιχνίδι των δύο ομάδων που είχε τελειώσει με 1-1.Στο επόμενο γύρο ο ΠΑΟΚ αντιμετώπισε τον Ηρακλή και γνώρισε τον αποκλεισμό μετά το 0-0 στην Τούμπα και την ήττα 4-1 στο Καυτανζόγλειο. με τον Μαλιούφα να βρίσκει δίχτυα και πάλι.Με τα πέντε γκολ που σημείωσε την σεζόν 1983-84 ήταν ο πρώτος σκόρερ του ΠΑΟΚ στην διοργάνωση, ενώ πίσω του ήταν οι Κωστίκος, Σκαρτάδος, Αποστόλου με δύο τέρματα και ένα σημείωσε ο Τρίμχολντ.
Ο Κώστας Μαλιούφας γύρισε στην άμυνα και δεν σκόραρε ξανά στους υπόλοιπους 50 αγώνες που έδωσε με τον ΠΑΟΚ στο Κύπελλο Ελλάδος, ενώ στο πρωτάθλημα σημείωσε πέντε γκολ σε 196 αγώνες με την ασπρόμαυρη φανέλα.
Η 11άδα του ΠΑΟΚ σε εκείνη την αναμέτρηση με την Αναγέννηση Άρτας:
Παντέλης, Τσουρέλας (46′ Τρίμχολντ), Αλαβάντας, Ιωσηφίδης, Μπανιώτης, Σκαρτάδος, Αλεξανδρίδης (46′ Γεωργόπουλος), Δαμανάκης, Αποστόλου, Ψαρράς, Μαλιούφας.
