Mouzenidis debuterte internasjonalt under Ungdoms-VM i friidrett 2015 (U18-VM), men nådde ikke finalerunden i kulestøt der. I 2016 vant han kulestøt under det greske U18-mesterskapet i friidrett, og han vant også diskos. Han deltok i U18-balkanmesterskapet i friidrett 2016, og vant der kulestøt 5 kg) med 20,60 meter. Han vant kulestøt under det greske U20-mesterskapet i friidrett i 2016, og vant kulestøt under U18-EM i friidrett 2016. Han deltok også i U20-VM i friidrett 2016, men fikk der 25. beste resultat i kvalifiseringen, og nådde dermed ikke finalerunden.