沈阳铁路局，是费东斌职业生涯中，工作时间最长的一个单位，费东斌从长沙铁道学院毕业后就分配到了沈阳铁路局工作，前后一共有16年的时间。在这里，他从一名普通的车站见习生，一路拾级而上，最后一直做到沈阳铁路局的副局长。 梳理费东斌的履历可以发现，他仕途上的真正转折点，是在2007年5月份，他的仕途从这里开始呈现另一种姿态。自从调离沈阳铁路局之后，他便开始了频繁的工作调动，6年时间内更换了5个工作岗位。先是来到大西南，调到青藏铁路公司，接着又调到总局，负责客运专线技术部。 在这里，费东斌依然如过客一般，工作不到一年半便转任北京铁路局常务副局长。从其查实的违法违纪问题来看，这里也是费东斌贪腐变质的发端。北京一任只有短短半年时间，费东斌随后又调入济南铁路局，依然担任副职，直至2013年调到呼和浩特铁路局时，终于成为局长。 从东北到西南，再到北方，费东斌6年内足迹跨过4个省市，平均一年多点调一次岗，而且还是大跨度的调整，其推力可见一斑。值得注意的是，在这个期间，铁道部部长先后是刘志军和盛光祖，盛光祖也是最后一任部长。2013年铁道部划由交通部管理，成为新组建的国家铁路局。 呼和浩特铁路局，也是费东斌担任局长时间最长的地方，前后三年多时间。 费东斌转入地方仕途后，也有两个关键节点值得注意。 一是他担任呼和浩特市委副书记仅仅5个月，便直接转任乌兰察布市市长，从铁路系统调入地方工作，在此前没有任何地方工作经验的情况下，在经过如此短暂的适应后便担任市长并不多见。 二是他担任乌兰察布市委书记仅仅10个月，便获擢升，跨省调入河南。这不是关键，关键的是在升任半年之后，便直接进入班子。
