Polychronidis vant sin første store internasjonale gullmedalje i 2009, da han vant EM i boccia 2009 i Póvoa de Varzim i Portugal. Han slo spanske Sandra Peña 5-1 i finalen. I tillegg fikk han bronse i parkonkurransen. Han fikk ingen medaljer ved VM i 2010, der han kom på 5.-plass individuelt og 4.-plass i parkonkurransen.