眼瞅着楚怀王气数将尽，叔孙通转而又回来投向项羽的怀抱，虽然还是不受重视，但是总归有碗饭吃不是。
后来楚汉相争开始了，在项羽外出打仗时，刘邦攻进了彭城，守在彭城的叔孙通毫无意外的，向刘邦投诚了。
这么看来，叔孙通可真是一个反复无常的小人啊。可就这么一个朝三暮四的人物，却在投靠刘邦后，就开始忠心耿耿的为刘邦服务起来了，甚至于在刘邦废太子刘盈的时候，起到了关键性的作用。
当刘邦意欲废掉太子刘盈而改立如意为储时，叔孙通就很严肃的劝谏："过去晋献公因宠爱骊姬而废了太子，改立骊姬的儿子奚齐，结果使晋国乱了几十年，成为天下人的笑柄。秦朝也是由于没有及早确定扶苏为太子，结果让赵高钻了空子，伪造遗嘱立了胡亥，从而导致了自己国家社稷的灭亡，这是您亲眼所见的。如今我们的太子忠厚孝顺，天下人全都知道；而且吕后又是和您一起同甘苦共患难奋斗过来的，您怎么能背弃她呢！如果你一定非要废掉太子另立小的，那我就请求死在您的面前。"
