全胜获得丙组联赛总冠军，并正式升上乙组作赛。
2012–13球季.2012–13年度球季，球队开始以「东方沙龙」名义参赛。适逢该季球队创立 60 周年，会长林建名加大对球队的赞助费用，并成功邀得李思明、梁志荣、黄镇宇、杨熙智、姚学文等前港队代表及甲组球员加盟，配合于球队青训系统出身的年青球员，组成共 30 人大军征战乙组。林氏更直言期望球队于该季取得前三名（由于2013–14年香港甲组足球联赛将增加至十二队，该季甲组採取「升三降一」制度），来季升上甲组角逐，惟球队在开季初期发挥未如