Oklahoma House of Representatives
Inhofe engagiert sich seit den 1960ern politisch. Von 1967 bis 1969 saß er für die Republikaner im Repräsentantenhaus von Oklahoma und von 1969 bis 1977 im Senat des Staates. Die letzten vier Jahre war er dort republikanischer Oppositionsführer. 1976 verzichtete er auf eine Wiederwahl, um letztlich erfolglos für das US-Repräsentantenhaus zu kandidieren. 1978 gewann er wieder ein politisches Amt: Er wurde Bürgermeister von Tulsa – ein Amt, das er bis 1984 ausübte.