Han var leder for Danmarks Socialdemokratiske Ungdom fra 1996 til 2000. Bødskov har vært valgt til Folketinget fra Københavns omegns storkrets siden 2007, og var valgt fra Københavns amtskrets 2001–2007.