军」，并取得升上乙组资格。1996–97年度球季，于香港乙组足球联赛以22战15胜5和2负得50分，夺得冠军，并且于香港足总盃初级组夺得冠军，获得「越级挑战」参加香港足总盃，并重金邀请前英格兰国家足球队门将施路顿客串把关，虽然于初赛以 2–4 不敌快译通，遭淘汰出局，惟演出获得好评。1997年9月首次升上为香港甲组足球联赛角逐，1998–99年球季，获得甲组联赛季军，亦是该队在甲组联赛的最佳成绩。在1999–2000年度与2000–01年度，连续两个球季得到冠名赞助以「东联二合」的名称参赛。