Джонсон в 2009-2012 годах занимал пост генерального советника министерства обороны США.
Он работал государственным проккрором, был первым афроамериканцем, который стал партнером известной юридической фирмы Paul, Weiss, Rifkind, Wharton & Garrison LLP, специализирующейся на корпоративных делах. Джонсон также занимал пост советника в министерстве военно-воздушных сил США. Пост министра освободился этим летом после ухода в отставкк Джанет Наполитано.
Министерство национальной безопасности, известное также под названием министерства внутренней безопасности, координирует ряд правоохранительных структур, таких как береговая охрана, пограничная и таможенная охрана. Кроме того, ему подчиняются ведомства, отвечающие за гражданство и иммиграцию, внутреннюю безопасность страны, агентство по чрезвычайным ситуациям и Секретная служба США, которая занимается охраной высших должностных лиц.