Sau khi chiến dịch của Dean kết thúc, Johnson đã tham gia với ba nhân viên khác của Dean for America (Ben Self, Jascha Franklin-Hodge và Joe Rospars), để thành lập Blue State Digital, một công ty cung cấp dịch vụ công nghệ và chiến lược trực tuyến cho các chiến dịch Dân chủ, bao gồm cả Chiến dịch Tổng thống Barack Obama năm 2008.
. Năm 2006, Blue State Digital là một trong 50 công ty nhanh nhất của Fast Company. Năm 2007, Johnson đã "được yêu cầu rời khỏi" công ty do các vấn đề với các thành viên khác của quan hệ đối tác.