自从 2001 年 8 月中旬首次入选国家队以来，刘国毅的表现可谓是一鸣惊人。
尽管他年纪尚轻，但他在国家队中迅速崭露头角，成为了主力队员。
在世界杯预选赛亚洲区十强赛的首战中，刘国毅面对阿联酋队时展现出了出色的实力。
在主场观众的助威声中，他在比赛中打进了一粒关键进球，中国队2比0领先。
代表国家队参加的第一场比赛，不仅为自己收获了国家队的处子球，更为中国队取得了开门红。
然而，次战阿曼时，刘国毅表现就没有第一场活跃。
他虽然没有取得进球，但他在防守端的表现却令人印象深刻。
下半场过半，中国队两球领先，全队有些放松。
在阿曼队一次进攻中门将江津已经倒地，对手眼看就要将球打入空门，没想到半路杀出个刘国毅，他如闪电般拍马赶到，来到球门前及时封堵住了对手的必进球，成功地化解了危机。
第三场比赛，刘国毅面对卡塔尔队的表现略显平淡。
他在比赛中打进了一个乌龙球，这让他的心情有些低落。，也因此半场过后被主教练米卢早早换下。
部分媒体和球迷甚至攻击他，说他的状态是王小二过年一场不如一场。不过，他并没有因此而气馁，而是在接下来的比赛中努力调整状态。
第四场比赛，中国队来到了奉阳五里河体育场对手是乌兹别克斯坦。
在这场比赛中，刘国毅的状态明显有所回升。他两次发动精彩的进攻，间接帮助两位队友破门得分，为中国队的胜利立下了汗马功劳。
第五场比赛，中国队再次对阵阿联酋队，而第六场比赛则是又一次面对阿曼队。
在这两场比赛中，中国队虽然场面占优，但始终无法打破对手的铁桶阵。然而，在关键时刻，刘国毅挺身而出，两次成功地助攻队友破门，帮助中国队以一球小胜的比分拿下了这两场关键比赛，为中国队赢得了宝贵的六分。
两场比赛虽然小胜，但中国队正是拿到这宝贵的六分才提前两轮打进了世界杯。
六场比赛一个进球两次助攻一次拦截，出色的表现让他和主教练米卢一起被队友们抛向空中。
第七场比赛中国队已经提前出线，但他在这场三球拿下卡塔尔的比赛中梅开二度，很好的回击了一部分球迷的质疑，也扫去了客场打进乌龙球的阴影。
第八场比赛米卢用了没有上场过或者是很少上场的球员练兵所以他没有上场，但之后世界杯前的五场热身赛他场场都上有一个进球和一次助攻。
1995年十岁加盟法兰克福青训一直到2001年16岁，代表法兰克福各年龄段球队出场225场打进48球27次助攻，因穿7号球衣被定为球队核武器。
2001年10月底代表国家队打完十强赛后英甲球队曼城队邀请他加盟，法兰克福俱乐部因不想他进一线队爽快放人。
2001年11月加盟曼城队后他主打左右边前卫和边后卫偶尔打前锋在32场比赛中打进13个进球。
刘国毅正在飞机上美美的睡觉脑海中回顾自己职业生涯时被队友叫醒：“小刘，韩国到了，别睡了。”
“我不是在做梦吧，我马上要参加世界杯了吗？”刘国毅兴奋的表示。
“你没有做梦，是真的。”队友提醒道。