Barnes oli senaattori Barack Obaman sisäpoliittinen neuvonantaja -
Vuoden 2008 presidenttikampanjassa. Vaalien jälkeen Barnes toimi Obama-Bidenin siirtymähankkeen johtoryhmässä. Barnes toimi siirtymävaiheen viraston tarkastelutyöryhmän ohjaajana.