在安芬尼-哈达威选择退役之后，步行者的夏季补强工作就正式开始了，在拉里-伯德的带领下，步行者首先和老将穆托姆博达成了续约谈判，大概可能也许已经40岁的姆托姆托和步行者续约一年，年薪150万美元。
有留下的，自然就会有离开的，首先离开的就是替补后卫萨鲁纳斯-贾斯科维休斯，由于托尼-阿伦的崛起，萨鲁纳斯-贾斯科维休斯在本赛季被托尼-阿伦挤到了替补席上，然而步行者的替补席上，还坐着詹姆斯-波西这样的猛人，所以萨鲁纳斯-贾斯科维休斯不论是出场时间，还是场均得分在本赛季都出现了不同程度的下滑，而在总决赛结束之后，萨鲁纳斯-贾斯科维休斯就和步行者的管理层摊牌了，萨鲁纳斯-贾斯科维休斯的理由也很充分，作为一个已经30岁的球员，萨鲁纳斯-贾斯科维休斯不想在替补席上继续浪费自己的时间了，再加上已经跟随步行者拿到了总冠军，所以萨鲁纳斯-贾斯科维休斯就希望能去追求自己想要的篮球。
由于萨鲁纳斯-贾斯科维休斯和步行者的合同还剩一年，所以在征求了萨鲁纳斯-贾斯科维休斯的意见之后，步行者就把萨鲁纳斯-贾斯科维休斯送到了对他非常感兴趣的萨克拉门托国王，以进攻为传统的国王，非常看重的萨鲁纳斯-贾斯科维休斯的组织才华，而国王也愿意送出令步行者主教练里克-卡莱尔魂牵梦绕的达科-米利西奇，所以步行者和国王几乎就是一拍即合，在非常短的时间里就达成了这笔交易，只不过由于双方的薪金并不对等，步行者还从国王那里额外得到了一个次轮签。
国王选择交易达科-米利西奇其实也是无奈之举，作为上赛季交易罗恩-奥泰斯特和佩贾-斯托亚科维奇的添头，国王其实对这个03黄金一代的榜眼秀还是很看重的，并且还选择了执行达科-米利西奇最后一年500万美元的合同，但是达科-米利西奇却不想留在萨克拉门托，下赛季就将成为不受限制自由球员的达科-米利西奇，明确表示不会在赛季结束之后和国王续约，因此为了避免竹篮打水一场空，国王就决定提前把他送走。
在萨鲁纳斯-贾斯科维休斯离开之后，步行者原本还有些拥挤的1号位立刻就松散了许多，所以步行者也在第一时间对已经合同到期，但是却是受限制自由球员的克里斯-杜洪送上了一份报价，如果没有没有其他球队来哄抬价格，那么克里斯-杜洪接下来的几个赛季就将继续留在步行者了。
在搞定了穆托姆博和克里斯-杜洪之后，步行者和泰肖恩-普林斯的谈判也接近尾声了，步行者为泰肖恩-普林斯送上的合同和当年续约詹姆斯-波西时的一样，都是6年4800万美元，虽然已经有别的球队联系泰肖恩-普林斯的经纪人，愿意为他送上一份平均年薪900万甚至是1000万美元的合同，但是却被泰肖恩-普林斯直接拒绝了。
泰肖恩-普林斯选择了降薪方式留在了印第安纳，但是拉里-伯德在和NN-希拉里奥的谈判上却遇到了困难，作为拉里-伯德选中的穆托姆博接班人，虽然NN-希拉里现在还没有达到穆托姆博水准，但是NN-希拉里奥最近几个赛季的进步也是非常明显的，上赛季共计拿下24次两双，在步行者队内仅次于杰梅因-奥尼尔和孟旭，因此步行者也为NN-希拉里奥准备了一份6年5000万美元左右的续约合同，但是在续约谈判的关键时刻，NN-希拉里奥的经纪人却拿出了一份来自掘金报价，掘金为NN-希拉里奥开出的合同是5年6000万，这就让拉里-伯德很难受了。
NBA下赛季的工资帽是5800万美元，而步行者队内，孟旭1500万，杰梅因-奥尼尔1600万，詹姆斯-波西800万，杰夫-福斯特500万，续约之后的泰肖恩-普林斯也要拿差不多700万，新来的达科-米利西奇下赛季500万，再加上克里斯-杜洪，穆托姆博等人，步行者的薪金总额早就已经冒了，要是再给NN-希拉里奥5年6000万，步行者补强的路就彻底堵死了。