Saitō est encore vice-ministre de la Marine lors qu'éclate la guerre russo-japonaise (1904-1905). Il est promu vice amiral le . Il reçoit l'ordre du Soleil levant (1re classe) en 1906. Après la fin de la guerre, il devient ministre de la Marine pour 6 ans de 1906 à 1914, période durant laquelle il s'efforce de favoriser l'expansion de la marine.
Le , Saitō est anobli du titre de baron (danshaku) sous le système de noblesse kazoku. Le , il est promu amiral. Cependant, le , il est forcé de démissionner de sa fonction de ministre de la Marine à cause de son implication dans le scandale Siemens et entre officiellement dans les réserves.
En 1919, il devient le troisième gouverneur-général de Corée, une nomination qui tombait juste après le soulèvement du 1er Mars, et il mit en œuvre une série de mesures visant à modérer la politique japonaise. Il fut gouverneur-général deux fois (de 1919 à 1927 et de 1929 à 1931). Il reçut l'ordre des fleurs de paulownia en 1924. Le , il est élevé au titre de vicomte (shishaku).
Après l'assassinat du premier ministreInukai Tsuyoshi le par des officiers de la marine qui pensaient qu'Inukai avaient une attitude trop conciliante (incident du 15 mai), le prince Saionji Kinmochi, l'un des plus proches et influents conseillers de l'empereur, tente d'arrêter la prise de contrôle du gouvernement par les militaires. Par compromis, Saitō est choisi pour succéder à Inukai. Sadao Araki reste ministre de la Guerre et commence à faire des demandes au nouveau gouvernement. Durant le mandat de Saitō, le Japon reconnait l'indépendance du Mandchoukouo et se retire de la Société des Nations.
Le gouvernement de Saitō fut l'un des durables de la période de l'entre-guerre. Il prit fin le quand ses membres démissionnèrent en masse à cause de l'incident de Teijin, un scandale de corruption. Keisuke Okada succéda à Saitō à la fonction de premier ministre.
Saitō continua à être une figure importante de la politique en devenant le gardien du sceau privé du Japon le mais il fut assassiné en 1936 durant l'incident du 26 février à son domicile de Yotsuya à Tokyo. Takahashi Korekiyo, son prédécesseur au poste de premier ministre, fut abattu le même jour avec plusieurs autres politiciens de haut rang.