Ebenfalls 1993 nahm er erstmals auch an einer Weltmeisterschaft der Männer teil, obwohl er selbst noch zur Altersgruppe der Junioren gehörte. Der Wettkampf wurde in Birmingham ausgetragen, und wenngleich er auch keine Medaille gewann, wurde spätestens hier doch einer breiteren Öffentlichkeit bewusst, dass Melissanidis einen besonderen, unverwechselbaren Stil in das Kunstturnen einbrachte.