Malezas wrócił do PAOK-u!
Stelios Malezas podpisał dwuletni kontrakt z PAOK-iem Saloniki.
30-letni Malezas dorosłą karierę rozpoczynał w barwach „Tyrana Północy” i spędził w salonickiej drużynie aż dziewięć lat. W 2012 roku podjął wyzwanie jakim była gra poza Grecją, ale przygoda w niemieckiej Fortunie Düsseldorf nie była udana i w 2014 roku wrócił do ojczyzny. Związał się z Panaitolikosem Agrinio, w którego barwach w ostatnim sezonie rozegrał 28 meczów i strzelił jedną bramkę.