W Izbie Gmin Pierwszą próbę dostania się do Izby Gmin podjął w 1997. Startował wtedy w okręgu Stafford, ale nie osiągnął zamierzonego celu.. Udało mu się natomiast w 2001 r., kiedy wygrał wybory w okręgu Witney.. Od razu po wyborach wszedł w skład parlamentarnej komisji spraw wewnętrznych. W 2003 r. został wiceprzewodniczącym Partii Konserwatywnej. Rok później był głównym mówcą konserwatystów w sprawach dotyczących samorządu lokalnego. Niedługo później został ministrem edukacji w gabinecie cieniBBC NEWS | UK | UK Politics | Contender: David Cameron..
Lider opozycji Po kolejnej porażce konserwatystów w wyborach w maju 2005 ze stanowiska lidera partii zrezygnował Michael Howard. Cameron zgłosił swoją kandydaturę 29 września. Zyskał poparcie innego wiceprzewodniczącego partii, Michaela Ancrama, byłego lidera konserwatystów Williama Hague’a, kanclerza skarbu w gabinecie cieni George’a Osbone’a oraz Olivera Letwina i Borisa JohnsonaBBC NEWS | UK | UK Politics | Tory leadership: Who backed who?. W swojej deklaracji Cameron ogłosił, że chce, aby ludzie znów byli dumni z faktu bycia konserwatystamiBBC NEWS | UK | UK Politics | Cameron targets 'new generation'..