第四名。这段时间球队实力有了长足进步，拥有李玮锋、李毅、杨晨、郑智、郑斌等国脚，成为当时拥有现役国脚最多的甲A球队，再加上阵中多名外援国脚和本土实力派球员，球队开始被球迷称作“皇家健力宝”。2004年，深圳健力宝成为中国足球超级联赛的创始球队，并在朱广沪带领下，球队在七个月未发工资和奖金的情况下夺得了自己的首个联赛冠军，成为第四支染指过顶级联赛冠军的球队及首支夺得顶级联赛冠军的广东省球队，并且和山东鲁能一起获得了参加2005年亚洲冠军联赛的资格。由于2004年甲A联赛变身中国足球超级联赛（简称“中超”）