Stefanoudakis took to para-sport after his accident as a way for improving his health. He first tried our swimming, but a lack of facilities curtailed this option. He took to athletics instead and by 2010 he was classified as a F54 athlete and was competing at meets. Stefanoudakis represented Greece at the 2012 Summer Paralympics in London. There he competed in both the F54-56 Shot put and the F54/55/56 javelin throw, winning bronze in the latter with a distance of 27.37 metres. As well as Paralympic success, Stefanoudakis has also won medals at both World and European Championships level. His most notable achievement in athletics outside the Paralympics was a gold medal in the T54 javelin at the 2015 Championships in Doha.