Career
Arkoudeas made his official debut at the 1992 Summer Olympics in Barcelona, where he placed ninth in the men"s bantamweight category (62 kg), surpassing over Germany"s Mario Büttner by default due to injury. Twelve years after his last Olympics, Arkoudeas qualified for his second Greek squad, as a 31-year-old veteran, in the men"s 66 kg class when Greece hosted the 2004 Summer Olympics in Athens. He filled up an entry by the International Federation of Association Wrestling and the Hellenic Olympic Committee, as Greece received an automatic berth for being the host nation.
By the massive clamor of the home crowd inside Ano Liossia Olympic Hall, Arkoudeas started the prelim pool with a smooth 9–3 victory over United States. wrestler Oscar Wood, before losing his next match 1–4 to Kazakhstan"s Mkhitar Manukyan.
In his final match against Germany"s Jannis Zamanduridis, Arkoudeas pulled from a 2–2 tie to thrash the German in overtime with another point in his score, but fell short to advance further to the quarterfinals, finishing second from the prelim pool. Arkoudeas originally matched the same position from his previous Olympic stint in the final standings, but two wrestlers were both disqualified by a forfeit in a playoff, upgrading him to seventh.