1998年，在经历了前半赛季的的帅位更迭后，亚洲足坛名宿、韩国人车范根在赛季半程从韩国国家队卸任加盟担任主教练，车范根亦是俱乐部首位外籍主教练。1998年底深圳足球俱乐部收购当时火车头一线队队员，其中包括此前已在深圳队踢了半年联赛的李玮锋及李毅、鲍文杰、杨光等人。1999年，车范根再度率队保级成功，帮助深圳队在顶级联赛立足。车范根时期，深足球迷曾打出特色横幅：“车到山前必有路 ”来激励球队。
2000年代.
2000年至2009年.2000年，巴西人塔瓦雷斯因