8. apríl 2014 tilkynnti Johnson að hún væri í framboði í sérstökum kosningum í öldungadeild Bandaríkjanna 2014 í Oklahoma. Johnson mætti Patrick Hayes og Jim Rogers. Johnson endaði fyrstur í forvali Demókrata með meirihluta og mætti Rogers í seinni umferð kosninga. Rogers hafði yfirburði með nafnþekkingu á leiðinni inn í kosningarnar, eftir að hafa komið fram margoft á kjörseðlinum í Oklahoma. Johnson, sem hafði verið í 8 ár í Oklahoma State Senate sem ótvíræður gagnrýnandi Repúblikanaþingsins, gat eignast reynslu af kosningabaráttu starfsfólks til að tryggja sigur í kosningunum. Umdeild myndi síðar umhyggja vel heppnað málsókn gegn starfsmanni Johnson, Rico Smith. Smith stefndi í að Johnson hafi ekki greitt honum rétt samkvæmt samningi sem var undirritaður af starfsfólki kosningabaráttu Johnson. Rétturinn samþykkti málinu. Bailey Perkins, kosningabaráttustjóri, eftir Colletta Harper, ásamt samskiptastjóra James Cooper, blaðamanni og prófessor í Oklahoma City, og pólitíska forstöðumanni David Roberts, gömlum pólitískum starfsmanni og fyrrverandi Obama fyrir Ameríku 2008.
Starfsmaður útkláraði skipulagsbygginguna. Nafnþekking Rogers gerði lítið til að berjast gegn vaxandi frægð Johnson og framboðsfyrirtæki. Johnson sigraði í seinni umferð kosninganna, sigraði Rogers með 14 prósentustigum, til að mæta James Lankford í kosningabaráttunni. Johnson tapaði kosningunum fyrir ótímabundið kjörtímabil Tom Coburn til James Lankford, með 237.923 29,0% mun á 557.002, 67,9% Lankford, en óháður frambjóðandi Mark Beard safnaði 25.965 atkvæðum, 3,2% af heildarfjölda. Oklahoma var með lægstu kjörþátttöku í landinu í milli kosningunum árið 2014 þar sem aðeins 29% skráðra kjósenda greiddu atkvæði.