经纪公司的支持下，发行了个人第二张专辑《Evolution》。2004年6月25日，歌曲《一个男人》于节目《尹道贤的情书》首唱，成为金钟国歌手生涯从舞曲歌手到抒情歌手的转捩点。2004年7月17日开始，活跃于当时火红的综艺节目《X-Man》中跟尹恩惠的感情线和与Haha的「Turbo Again」舞台获得了大众的注意。2004年9月以《一个男人》重回《SBS人气歌谣》冠军。《Evolution》在没有经纪公司和音乐录影带的支持下，透过口碑以及综艺节目的帮助，长卖了一整年。虽然《一个男人》令他迎来