Harding byrjaði fjögurra ára starf sitt sem þingmaður sem pólitískur óþekktur; hann lauk þeim sem einn vinsælasta persóna í Ohio Repúblikanaflokknum. Hann virtist alltaf vera rólegur og sýndi auðmýkt, einkenni sem gerðu hann vinsælan hjá jafnaðarmönnum jafnvel þegar hann fór fram hjá þeim í pólitískri uppstigningu sinni. Stjórnarmenn höfðu samráð við hann um erfiða mál. Það var venjulegt á þeim tíma fyrir þingmenn í Ohio að þjóna aðeins einu kjörtímabili, en Harding fékk endurnefningu árið 1901. Eftir morđ á McKinley
í september (hann var aflöguð af varaforseta Theodore Roosevelt), var löngun í pólitík tímabundið horfin í Ohio. Í nóvember vann Harding annað kjörtímabil, meira en tvöfaldaði sigursmarkið sitt í 3.563 atkvæði.