部将2009赛季的目标定为保十争八，没有提出沖超口号。东进队引进了包括辽足旧将曲圣卿在内的9名内援，成为当赛季中甲引进内援最多的球队。此外，沈阳东进队将主场迁到了沈阳奥林匹克体育中心。2009年中国足球甲级联赛沈阳东进获第三名，险些打进中超。2010年中国足球甲级联赛沈阳东进获得第七名，与中超无缘。引进外援的失败或许是没有能够冲超成功的最大原因。
唿和浩特东进时期.2012年2月，沈阳东进和内蒙古自治区唿和浩特市体育局签约2年，将球队的主场迁至唿和浩特，队名也更改为沈阳东进足球俱乐部