期间，李毅和堤亚哥的组合是甲A联赛最有威胁的锋线。2004年亚洲杯，李毅作为中国国家队主力前锋表现不甚理想，尤其于决赛对阵日本时屡次浪费进球良机。2006年世界杯预选赛本是李毅表现的绝佳机会，然而李毅居然颗粒无收。2005年3月，朱广沪成为中国国家足球队主教练，李毅成了国家队雷打不动的主力，同年亚冠比赛中，深圳健力宝与沙特阿拉伯球队阿尔阿赫利在1/4决赛中相遇，首回合的客场比赛中，深圳健力宝以1-2不敌对手，9月21日主场作战的深圳队以2-1战胜阿尔阿赫利队，根据规则只能进行加时决战，李毅在加时赛中