Arbo-Bæhr har vært medlem av Enhedslistens hovedstyre fra 2005. Han var Folketingsmedlem for Enhedslisten fra 2005 til 2007, og igjen fra 2011 til 2015.