Latem 2003 Okas przeszedł do AEK Ateny. W ataku występował z Nikosem Limberopulosem i zdobył 5 goli, ale już po roku opuścił klub po tym, jak interweniował w UEFA w sprawie niewypłaconych pensji. W sierpniu 2004 roku podpisał kontrakt z Olympiakosem. W pierwszym sezonie był rezerwowym dla pary Giovanni – Rivaldo, zdobył 5 bramek w lidze i wywalczył dublet. Stał się też pierwszym piłkarzem, który zdobył gola na nowo wybudowanym stadionie Karaiskákis. Latem 2005 dołączył do niego rodak Michalis Konstandinu, który występował wraz z Rivaldo w ataku. Okas zaliczył 7 trafień i znów wywalczył dublet oraz wystąpił w rozgrywkach Ligi Mistrzów. W sezonie 2006/2007 zdobył 3 gole i trzeci raz został mistrzem kraju.
W lipcu 2007 Okas był bliski przejścia do jednego z klubów Premier League, jednak ostatecznie w sierpniu podpisał roczny kontrakt z zespołem hiszpańskiej Segunda División, Celtą Vigo. W drugiej lidze Hiszpanii rozegrał 25 meczów i strzelił 8 goli.
W lipcu 2008 roku podpisał czteroletnią umowę z Omonią Nikozja, z którą został w 2009 roku wicemistrzem Cypru. W latach 2009–2014 ponownie grał w Anorthosisie.