Barnesas buvo vyresnysis senatoriaus Baracko Obamos patarėjas vidaus politikos klausimais
2008 m. prezidento rinkimų kampanija. Po rinkimų Barnesas tarnavo Obamos-Bideno perėjimo projekto vadovaujančioje komandoje. Barnesas buvo Agentūros peržiūros darbo grupės vadovas.