Ο Κώστας Μαλέκκος ήταν μέλος της πρωταθλήτριας Ομόνοιας 1992-93, που τιμήθηκε ψες στο ΓΣΠ, στο πλαίσιο της εκδήλωσης για την κατάκτηση του κυπέλλου. Ωστόσο, δεν έδωσε παρών καθώς δεν κλήθηκε από τους πράσινους, προφανώς λόγω όσων ακολούθησαν της μετεγγραφής του στον ΑΠΟΕΛ (2001-2005).