De Bois var de konservatives kandidat i Stalybridge og Hyde, en sikker krets for Arbeiderpartiet, i Stor-Manchester ved parlamentsvalget i 1997. De Bois var de konservatives kandidat i det nordlige Enfield ved parlamentsvalgene i 2001 og 2005, men tapte mot den sittende Joan Ryan fra Arbeiderpartiet. De Bois vant over Ryan i 2010 med 3,8 prosentpoengs margin.