Harding comezou os seus catro anos como senador estatal como un político descoñecido; terminou como unha das figuras máis populares do Partido Republicano de Ohio. Sempre parecía sereno e mostraba humildade, características que o fixeron querido polos seus compañeiros republicanos aínda que os superou na súa ascensión política. Os líderes lexislativos consultáballe sobre problemas difíciles. Naquel momento era habitual que os senadores estatais de Ohio servisen só un mandato, pero Harding gañou a reelección en 1901. Despois do asasinato de McKinley
En setembro (foi sucedido polo vicepresidente Theodore Roosevelt), gran parte do apetito pola política perdeuse temporalmente en Ohio. En novembro, Harding gañou un segundo mandato, máis que duplicando a súa marxe de vitoria a 3.563 votos.