In the elections of 2007, Yılmaz was elected as deputy of Bingöl. On 1 May 2009 he was appointed as the State Minister in the second cabinet of Erdoğan. On 6 July 2011 Yılmaz became Minister of Development in the third cabinet of Erdoğan.