Okkas started his career with Nea Salamina in the 1993–94 season, aged 17. He scored the second goal in Anorthosis' 3–1 win against Apollon Limassol for the 1997–98 Cypriot Cup final. In the summer of 1997 he transferred to Anorthosis Famagusta for a reported fee of £350,000. In 2000 Okkas signed for Greek Superleague club PAOK for a reported 900 million greek drachmas fee. In 2003 Okkas signed for AEK. After being release from his AEK contract, due to the club's financial problems, Okkas signed for Olympiakos. His league debut for Olympiacos was marked by Okkas' scoring the very first goal for Olympiacos, in the newly built Karaiskakis Stadium. In 2007, after trials with West Ham and Derby County, Okkas became the first Cypriot player to move to Spain, signing a contract with Celta Vigo. In 2008, he returned to Cyprus to play for Omonia. Okkas was released from Omonoia, in June 2009, after confronting manager Takis Lemonis on his playing position. In 2009, he returned to Anorthosis, signing a three-year contract with the club. After being released by Anorthosis, Ermis Aradippou became the fourth, and last, team, Okkas would play in the Cypriot First Division. He debuted for Ermis, in an away defeat against APOEL. In his second match for Ermis, Okkas scored twice to help the club get past ENP.
International career
Okkas debuted for Cyprus on 15 February 1997 in a friendly 2–3 home loss against Poland. He made his competitive debut in a match against Russia, on 29 March 1997, for the 1998 World Cup qualifying stage. Four days later he scored his first goal for Cyprus in a 4–1 away defeat against Bulgaria. He scored three goals in his side's failed attempts to qualify for the 2002 World Cup, and was also on target in Euro 2004's qualifying stage, notably against France, in which Cyprus lost 1–2, but with fine displays from Okkas, including a delicate chip that left French keeper Grégory Coupet completely stranded. On 15 November 2006, Okkas netted in a surprising Euro 2008 qualifier draw with giants Germany. He started captaining the national squad since the 2006 FIFA World Cup. On 8 October 2010, Okkas reached 100 appearances for Cyprus national football team in a 1–2 home loss against Norway, in match that he managed to score his 26th goal for Cyprus. On 11 October 2011, he played for the last time with the national side, in UEFA Euro 2012 qualifying Group H match against Norway in Ullevaal Stadion, Oslo, where he scored his last goal for the Cypriot national team. After fifteen full playing years as the captain for Cyprus, Okkas announced his retirement from international football on 2 March 2012. At the time of his retirement Okkas wast the most capped player for Cyprus and the second all-time scorer.
International goals
Trivia
For two consecutive years, Okkas scored the first league goal of the season in Greece, with AEK in 2003–04 and Olympiacos the next season.
Coaching career
After retiring as a professional football player, Okkas was appointed as an assistant manager in Ermis Aradippou. In March 2015 he replaced Mitchell van der Gaag as manager of Ermis Aradippou. He was dismissed from his position at Ermis on 11 May.
