2014. április 8-án Johnson bejelentette, hogy indul az Egyesült Államok szenátusának 2014-es különleges választásain Oklahomában. Johnson Patrick Hayes-szel és Jim Rogers-szel állt szemben. Johnson első helyen végzett a demokraták elsődleges választásain többséggel, és a második fordulóban Rogers ellen indult. Rogers előnyben volt a névfelismeréssel a második fordulóban, miután többször is megjelent az oklahomai szavazólapokon. Johnson, aki 8 évet töltött az Oklahoma Állami Szenátusban, mint a republikánus törvényhozó szerv nyílt kritikusa, képes volt tapasztalt kampányszemélyzetet szerezni, hogy biztosítson egy második fordulós választási győzelmet. A viták később egy sikeres per körülvették a Johnson alkalmazottainak Rico Smithével. Smith beadta a pert, hogy Johnson nem fizette ki megfelelően a Johnson kampánycsapat által aláírt szerződés szerint. Ezt a keresetet a bíróság alátámasztotta. Bailey Perkins kampányvezető, akit Colletta Harper követett, James Cooper kommunikációs igazgató, aki újságíró és professzor Oklahoma City-ből, és David Roberts politikai igazgató, veterán politikai ügynök és a 2008-as Obama for America
A személyzet tagja kiegészítette a szervezeti struktúrát. Rogers nevével való elismerés nem sokat tett Johnson növekvő hírnevének és kampányszervezésének ellensúlyozására. Johnson megnyerte a második fordulót, 14 százalékpontos különbséggel legyőzve Rogers-t, hogy James Lankford képviselővel szembenézzen az általános választási kampányban. Johnson 237 923 szavazattal, 29,0%-kal, Lankford 557 002 szavazattal, 67,9%-kal, James Lankford ellen veszítette el Tom Coburn le nem járó mandátumát, míg a független jelölt, Mark Beard 25 965 szavazatot gyűjtött, a teljes 3,2%-át. Oklahoma volt az ország legalacsonyabb választási részvételi aránya a 2014-es választásokon, ahol a regisztrált szavazók mindössze 29%-a szavazott.