在巩固强化皇权方面，刘邦也是想尽了办法，一是通过尊父亲太公为太上皇，二是通过对季布和丁公的处理。这两件事最终达到了他的目的。
　　在经历了春秋和战国长期的混乱之后，又经历了短期的秦朝统治，再加上秦末战争，这使得人们心中没有忠君的观念，还保持着战国以来就形成的“士无常君，国无定臣”的思想，这不利于皇权的巩固。刘邦通过尊重父亲来教育大臣和百姓遵循礼法，尊重长辈，效忠君主。
　　刘邦和父亲刘太公在一起住，每五天就去拜见一次。太公觉得没什么，也习惯了。但太公的属官却觉得不合适，就劝他说：“俗话说，天无二日，地无二主，当今皇帝是您的儿子，但他也是人主。您虽是他的父亲，但也是他的大臣。让他这个主人拜见您这个大臣，不合礼仪。况且这样也显不出皇帝的威严。”
　　等刘邦再拜见父亲时，太公就提前拿着扫帚出门相迎，然后倒退着进屋，不给刘邦行礼机会。刘邦很吃惊，跳下车去搀扶父亲，太公赶忙说：“皇帝贵为人主，不能因为我一个人破坏了国家的礼法。”刘邦便下诏书，尊太公为太上皇，这样一举两得，不但明示了皇帝的尊严，他也可以顺理成章地拜见父亲了。刘邦很崇尚孝道，称帝后将父亲刘太公接到皇宫居住，封父亲为太上皇。太上皇在皇宫生活日久了就终日闷闷不乐，刘邦忐忑不安，私下问太上皇侍从，侍从回答说：“太上皇以前在家乡丰邑城生活时每天都和邻居亲朋在一起以踢球、斗鸡、喝酒为乐，没有人能陪太上皇，因此才闷闷不乐。”于是刘邦在皇宫附近为父亲盖起一座新丰城，又将丰县部分亲朋邻居迁来居住。新丰城街巷布局跟家乡丰邑城一模一样，连迁来的相邻老幼和鸡犬都能认得各自的居所。
　　第二件事是对季布和丁公的处理。在刘邦和项羽争天下时，他们两都是项羽手下的大将。季布领兵几次将刘邦打败，丁公也领兵追击过刘邦，但最后放过了他。刘邦做皇帝后，记恨季布打败过自己，就把他抓了起来。但想到自己也需要他这样的忠臣来辅佐，就不再记仇，不但放了他，还封为郎中。丁公是季布的舅舅，他听说了，就觉得连季布这样给过刘邦难堪的人都能释放做官，他这个曾对刘邦有恩的人就更不用说了。没想到，他却被刘邦抓起来。刘邦对众人说：“丁公做项籍的将领时不忠，就是他这种人使项王丧失了天下。”刘邦下令处死了丁公，还在军中示众，警示大家要做忠臣，不要学丁公。