Hans siste sesong for Olympiakos, som da var under ledelse av trener Trond Sollied, endte med få mål. Ved utgangen av 2007 meldte Okkas overgang til den spanske klubben Celta Vigo, som da hadde rykket ned til Segunda División. Her fikk han rundt 20 seriekamper på én sesong, før han ved sesongslutt vendte hjem til hjemlandet og skrev under for AC Omonia. I 2009 vendte han tilbake til Anorthosis Famagusta.