到八一足球队效力，在场上担任前卫，承担全队的组织任务。他的远射和助攻，成为了八一队的得分利器。但随着八一队在2003年降级并解散，隋东亮也改换门庭，于2004年初加盟北京国安队，并迅速成为了该队主力球员之一。他也帮助球队在2007年夺得了中国足球超级联赛亚军。但随着国安小将黄博文的成长，隋东亮也开始渐渐淡出主力阵容，但这并不代表他在球队的地位发生了动摇。在关键场次，他仍是教练员手中一枚重要的棋子。2009年，在出场次数不多的情况下，隋东亮仍然在北京国安客场6:2大胜长春亚泰的比赛中攻入一球；最终在该赛季，他