2003年12月26日，在SBS--BoA和布兰妮新年“Special Show”中首度亮相，演唱《Oh Holy Night（和声）》和《Hug》  ，《Hug》中舞蹈SOLO部分由允浩完成。

2004年2月6日，郑允浩作为东方神起队长通过SBS人气歌谣在韩国正式出道。在首尔歌谣大赏、KBS、SBS歌谣大战、MBC十大歌手歌谣祭、MKMF等各大歌谣颁奖礼中获得新人赏  、本赏、人气赏等9个奖项。在出道前紧张的训练和出道后爆满的行程中，郑允浩保持了高中三年全勤的出勤率，并在高考中以政治满分、总分第一的成绩考入韩国明智大学  。

2005年，开始进军世界第二大唱片市场——日本  ，从J-POP歌手的底层开始  。4月27日发行第一张日文单曲《Stay With Me Tonight》  ，开始了艰难的日本发展之路  。

2006年，带领组合凭借第三张正规专辑《"O"-正.反.合.》  ，获得了2006年韩国MKMF  、金唱片  、首尔歌谣大赏  和SBS歌谣大赏  的全部大赏，总共摘得十个奖项  。随后展开了“1st LIVE TOUR 2006 ～Heart，Mind and Soul～  ”第一次日本巡演及“The 1st Asia Tour Concert‘Rising Sun  ’”第一次世界巡演。

2007年，郑允浩所在组合荣获第40届日本BEST HIT歌谣祭 - Gold Artist奖、日本MTV音乐录像带大奖-最佳Buzz Asia韩国艺人奖  ，是首次在日本获奖  。2月，在“东方神起The 2nd ASIA TOUR CONCERT‘O’”中首次表演自己创作的个人SOLO歌曲《Spokesman》  。8月1日发行的第12张单曲《Summer Dream》，获得了第一个Oricon日冠军  。