本准备退役的老沈足队员陈波和杜苹回归，于是一支崭新的沈阳东进足球俱乐部诞生了。新沈足不负众望，提前两轮便锁定了北区第1的位置，2008年12月21日在半决赛中凭借互射点球战胜了三峡大学，成功冲入2009年中甲。在两日后进行的总决赛，球队更成功击败广东日之泉，夺得2008年中国足球乙级联赛冠军。升级成功之后，沈阳东进俱乐部将2009赛季的目标定为保十争八，没有提出沖超口号。东进队引进了包括辽足旧将曲圣卿在内的9名内援，成为当赛季中甲引进内援最多的球队。此外，沈阳东进队将主场迁到了沈阳奥林匹克体育中心。