Efter Dean kampagne sluttede, Johnson sluttede sig til tre andre Dean for America medarbejdere (Ben Self, Jascha Franklin-Hodge, og Joe Rospars), at grundlægge Blue State Digital, et selskab, der leverer teknologiske tjenester og online strategi for demokratiske kampagner, herunder
Barack Obamas præsidentkampagne i 2008. I 2006 blev Blue State Digital en af Fast Company's Fast 50. I 2007 blev Johnson "bød til at forlade" virksomheden på grund af problemer med andre medlemmer af partnerskabet.