周昌上任後，高祖拿著禦史大夫的印反複摩弄，說：“誰可以代替周昌擔任禦史大夫呢？”望著趙堯熟視良久，而後說：“還沒有人可以超過趙堯。”遂任命趙堯為禦史大夫。趙堯此前已經有軍功，享受食邑，後來又以禦史大夫身份跟隨高祖，平息陳豨叛亂有功，受封為江邑侯。
高祖駕崩，太後派使者召趙王，趙國相周昌讓趙王佯稱有病，不能前去長安，使者往返三次，周昌說：“高祖囑咐臣照顧趙王，趙王的年齡還太小，聽說太後怨恨戚夫人，想加害趙王。臣不敢放趙王去長安，趙王現在的確是有病，不能奉詔。”太後大怒，遂派人召趙國相周昌來長安。周昌來到後，謁見太後，太後大罵道：“你不知道我恨戚姬嗎？為什麼不送趙王來！”周昌既然被召，高後再次派使臣來召趙王，趙王隻好前來，來到長安一個月後，被毒酒鴆殺。周昌從此謝病，以後不再上朝，三年後去世，諡號為悼侯，爵位傳給兒子，後來傳至孫子周意，因為犯罪，被撤銷封爵。景帝年間，景帝重新封周昌的孫子周左車為安陽侯，因為犯罪，撤銷封爵。
當初，趙堯代替周昌擔任禦史大夫，高祖駕崩後，趙堯侍奉孝惠帝，一直到惠帝駕崩。呂後元年（公元前187年），呂後恨趙堯此前為高祖出主意，給趙王如意安排國相，將趙堯免官抵罪，任命廣阿侯任敖為禦史大夫。
任敖，沛縣人，年輕時擔任獄吏。劉邦曾經為躲避官司出逃，獄吏將呂雉抓進監獄中頂罪，在監獄裏，一些獄吏對呂雉舉止輕薄。任敖平素與劉邦的關係不錯，見此情景，動手打傷了主管呂雉的獄吏。等到劉邦在沛縣舉事起義，任敖以客人身份跟隨沛公劉邦，受命擔任侍禦史，守衛豐邑二年。高祖被封為漢王，東出函穀關與項羽爭奪天下，任敖隨後擔任上黨郡太守。陳豨造反，任敖堅守上黨郡，被封為廣阿侯，享受食邑一千八百戶。呂後執掌朝政期間，任敖被任命為禦史大夫，三年後遭到免職，在孝文帝元年（公元前179年）去世，諡號為懿侯。爵位傳給兒子至曾孫任越人，任越人在擔任太常時，負責用來祭祀的酒發酸，犯下大不敬罪，被撤銷封爵。
任敖被免職，平陽侯曹窋（kū）接替任敖擔任禦史大夫，高後駕崩，曹窋與大臣們合謀誅殺呂氏家族。後來曹窋因為犯事而被免職，朝廷以淮南國相張蒼接任禦史大夫。張蒼和絳侯周勃等人擁立孝文皇帝，文帝四年（公元前176年），張蒼代替灌嬰擔任丞相。
漢朝建國二十餘年，天下剛剛平定，公卿大臣們都是軍人出身。張蒼在擔任計相時，製訂律曆。以高祖十月在霸上駐軍為歲首，而且秦朝也是以十月為歲首，律曆不改。按照金木水火土五行推導時運，認為周代應該為火德，漢朝應該是水德，水德崇尚黑色。按照音律，對照律曆，與音律相協調，製訂漢家律令；工程建造，也參照音律，以此設計天下的工程建築。張蒼在丞相任上，製訂了律曆製度。因此說，漢家的律曆，是張蒼製訂的。張蒼的學問很好，無所不讀，無所不通，尤其精於律曆。
張蒼感激安國侯王陵有救命之恩，擔任高官後，仍然像父親一樣對待王陵，王陵去世後，張蒼在文帝朝已經擔任丞相，休假時，還是常常來拜望王陵夫人，侍奉吃飯後，然後才回家。
張蒼在丞相位上十餘年，魯國人公孫臣向朝廷上書，對張蒼按照五行循環製訂的律曆提出異議，認為漢朝繼承的應該是秦朝，而不是周朝，秦朝應該是水德，漢朝應該是土德，土德尚黃，這才符合黃龍顯現，應該改正朔，改變服飾的顏色。文帝將這件事情交予張蒼處理，張蒼認為公孫臣說得不對，事情遂作罷。這以後黃龍真的在成紀縣出現，文帝於是召公孫臣擔任博士，草創土德律曆，將紀元年號更改為後元元年（公元前163年）。張蒼因為此事而自我貶黜，稱自己有病、年紀太大需要休息。張蒼曾經推薦過一個人擔任中候，此人行為奸詐、貪婪，文帝為此事而責備張蒼，張蒼遂再次稱病，以有病為理由，辭官回家休息。孝景帝五年（公元前152年），張蒼在家中去世，諡號為文侯。爵位傳給兒子至孫子張類，因為犯罪，撤銷封爵。