Täytä seuraava lause: 8. huhtikuuta 2014 Johnson ilmoitti pyrkivänsä vuoden 2014 Yhdysvaltain senaatin vaaleihin Oklahomassa. Johnson kohtasi Patrick Hayesin ja pysyvän ehdokkaan Jim Rogersin. Johnson pääsi ensimmäiseksi demokraattien esivaaleissa ja kohtasi Rogersin toisessa kierroksessa. Rogersilla oli etulyöntiasema, sillä hän oli esiintynyt lukuisia kertoja äänestyksessä Oklahomassa. Johnson, joka oli viettänyt 8 vuotta Oklahoman osavaltion senaatissa republikaanien lainsäätäjän avoimena kriitikkona, pystyi hankkimaan kokeneita kampanjahenkilöitä turvaamaan vaalivoiton toisella kierroksella. Myöhemmin Johnsonin henkilökunnan jäsenen Rico Smithin menestyksekkään oikeudenkäynnin ympärille syntyi kiista. Smith nosti kanteen, jonka mukaan Johnson ei maksanut hänelle asianmukaisesti Johnsonin kampanjahenkilöstön allekirjoittaman sopimuksen mukaan. Oikeus hyväksyi kanteen. Kampanjapäällikkö Bailey Perkins, jota seuraa Colletta Harper, - sekä viestintäjohtaja James Cooper, Oklahoma Cityn toimittaja ja professori, - ja poliittinen johtaja David Roberts, -
Obama for America -henkilökunnan jäsen pyöristi organisaatiorakenteen. Rogersin nimen tunnustaminen ei auttanut kovinkaan paljoa Johnsonin kasvavaa pahamaineisuutta ja kampanjaorganisaatiota. Johnson voitti toisella kierroksella Rogersin 14 prosenttiyksikköä, ja kohtaa edustaja James Lankfordin vaaleissa. Johnson hävisi vaalit Tom Coburnin jäljellä olevalle toimikaudelle James Lankfordiin 237 923 äänen suuruisella vaalimarginaalilla (29,0% Lankfordin 557 002 äänestä, 67,9%), ja itsenäinen ehdokas Mark Beard keräsi 25 965 ääntä, 3,2% kokonaismäärästä. Oklahomassa oli maan alhaisin äänestysaktiivisuus vuoden 2014 välivaaleissa, kun vain 29% rekisteröityneistä äänestäjistä äänesti.