年在首任主教练胡之刚的带领下，获得乙级联赛冠军，次年（1995年）升入甲B联赛并获得当年冠军，并于成立第三年（1996年）升入当时的中国足球顶级联赛甲A联赛，率先创造了中国足坛一支球队从成立到进入顶级联赛的最快纪录，凭借“三连跳”的表现创下了足球圈内的深圳速度。但球队于同年因战绩不佳重新降入甲B。1997年1月，平安保险集团全资收购深圳足球俱乐部，三年会员制时期终结。俱乐部更名为深圳平安，获得甲B联赛亚军，重新得到甲A联赛晋级资格。1998年，在经历了前半赛季的的帅位更迭后，亚洲足坛名宿、韩国人车范