演职业生涯的联赛首秀。在2003赛季甲A联赛，他获得了11次出场机会，但赛季结束后云南红塔宣告解散，中超资格被转卖给刚刚降级的重庆力帆足球俱乐部，隋东陆等少数队员被重庆队所接纳。他在重庆力帆并没有得到出场机会，赛季结束后被挂牌，最终在前云南红塔梯队教练王宝山的推荐下，加盟王宝山执教的甲级球队江苏舜天。2005年9月10日，他在江苏舜天主场1比2不敌长春亚泰的比赛中打进职业生涯的首个联赛进球。隋东陆在2005赛季出场22次，射进2球，但江苏舜天未能实现冲超的目标。在王宝山离开球队后，隋东陆也要求球队将其挂牌，