舜天主场1比2不敌长春亚泰的比赛中打进职业生涯的首个联赛进球。隋东陆在2005赛季出场22次，射进2球，但江苏舜天未能实现冲超的目标。在王宝山离开球队后，隋东陆也要求球队将其挂牌，最终以120万人民币的身价加盟王宝山执教的中超球队深圳金威，以取代离队的李玮锋。2006赛季，隋东陆在一开始曾占据球队主力位置，但赛季中由于成绩不佳，王宝山下课，他在球队的位置也变得不稳固，2007赛季被下放预备队冷冻了一个赛季。2008赛季，缺兵少将之下，加上王宝山幕后回归，他又一度成为深圳的半主力球员。但在2009赛季由于