O 8 de abril de 2014, Johnson anunciou a súa candidatura nas eleccións especiais do Senado de Estados Unidos de 2014 en Oklahoma. Johnson enfrontouse a Patrick Hayes e ao perenne candidato Jim Rogers. Johnson terminou primeiro nas primarias demócratas cunha pluralidade, e enfrontouse a Rogers nunha segunda volta. Rogers tiña unha vantaxe co recoñecemento do nome cara ás eleccións de segunda volta, aparecendo numerosas veces na boleta de votación en Oklahoma. Johnson, que pasou 8 anos no Senado do Estado de Oklahoma como un crítico franco da lexislatura republicana, foi capaz de adquirir persoal de campaña experimentado para asegurar unha vitoria electoral de segunda volta. A controversia envolvería máis tarde unha demanda exitosa co membro do persoal de Johnson Rico Smith. Smith presentou unha demanda alegando que Johnson non o pagou correctamente segundo un contrato asinado polo persoal da campaña de Johnson. A demanda foi confirmada polo tribunal. O director de campaña Bailey Perkins, sucedido por Colletta Harper, xunto co director de comunicacións James Cooper, un xornalista e profesor de Oklahoma City, e o director político David Roberts, un veterano operativo político e ex-Obama de 2008 para América
membro do persoal completou a estrutura organizacional. O recoñecemento do nome de Rogers fixo pouco para combater a crecente notoriedade e organización da campaña de Johnson. Johnson gañou a segunda volta, derrotando a Rogers por 14 puntos porcentuais, para enfrontarse ao representante James Lankford na campaña electoral xeral. Johnson perdeu as eleccións para o mandato non vencido de Tom Coburn a James Lankford, por unha marxe de 237.923 29.0% a 557.002 de Lankford, 67.9%, co candidato independente Mark Beard recoller 25.965 votos, 3.2% do total. Oklahoma tivo a menor participación de votantes no país nas eleccións de medio mandato de 2014 con só o 29% dos votantes rexistrados votando.