開皇九年（589），隋滅南陳，天下重新統一的那一年，楊堅任命高熲為尚書左仆射，蘇威為尚書右仆射，同掌朝政。
高熲與蘇威並稱為“開皇名相”。
高熲不僅是隋朝的開國功臣，還是隋朝製度的製定者。在高熲的主持下，隋朝的行政製度、官製、法律等進行了全方麵的改革。高熲用他的創造力，不僅為隋朝的發展製定出規矩，還深深影響了整個中國古代社會。楊堅有許多重大政務和想法，都習慣交給高熲辦理。
蘇威則是另外一種風格，他行政經驗豐富，直言正諫。一次，楊堅執意要殺一個看不順眼的人。蘇威堅持此人罪不至死，不讓楊堅殺。楊堅更加生氣了，提著刀就要去親自動手。蘇威硬是擋住暴怒的楊堅的去路，不讓他前進。楊堅閃到左邊，蘇威就遮擋到左邊；楊堅跑到右邊，蘇威也趕緊攔住右邊。最後楊堅沒辦法，拂衣退入後宮。那個倒黴的人則僥幸不死。楊堅冷靜下來後，把蘇威叫來嘉獎了一番：“公能這麽做，朕還有什麽可以擔憂的呢。”因此，楊堅在蘇威右仆射的本職之外，還讓他兼了大理寺卿和禦史大夫的職務，將司法和監察大權交給了他。
在高熲和蘇威的輔佐下，楊堅也開啟了以政治革新為首的改革進程。開皇元年（581），楊堅剛坐上龍椅，就廢除北周官製，開始了政治改革。
這次改革的主要內容是在中央設置了分權製衡的機構，將最高權力分為尚書、門下、內史（中書）、秘書、內侍（宦官）五省。尚書省負責處理日常政務，而門下省、內史省和秘書省分別是決策、審查和記錄機構。尚書省置尚書令一人（虛職），左右仆射各一人，下麵設吏部、禮部、兵部、都官部、度支部、工部，每部設尚書一人。開皇三年（583），度支部改稱民部，都官部改為刑部。一般情況下，左仆射分管吏、禮、兵三部事務，右仆射分管民、刑、工三部事務。這套“五省六部”的製度現代人看起來非常眼熟。這一政治製度在隋朝時開始定型，一直沿襲到清末。盡管其中的名稱和具體分工有所更改，但基本框架始終固定不變。