旅参战，先后成功夺得高级银牌、总督盃与足总盃当时本地三大盃赛冠军，却始终未能重夺甲组联赛冠军。1984年，东方解僱西德外援，只赔偿14日工资，遭纽尼斯告上国际足协。国际足协于1985年7月13日，判东方需赔偿31万予纽尼斯。后来，林建岳带兵「上山」，担任南华足球部主任，东方又再回复「青春班」。
东方皇朝.1990–91年度球季结束后，丽新宣布退出，东方接收其华人及外援班底，实力顿时大幅增强，首季（1991–92赛季）即夺得甲组联赛亚军，其后由1992–93年度球季起，连夺三届甲组冠