Şimşek, AKP'nin kurulduğu günden itibaren, kendisi gibi Exeter Üniversitesi'nde master yapmış Abdullah Gül ve onun aracılığıyla Ali Babacan, Nazım Ekren, Şaban Dişli ile yakınlık sağladı. Şimşek, Tayyip Erdoğan'la ilk defa 2005'te Londra'daki bir Avrupa Birliği zirvesinde karşılaştı. 22 Temmuz 2007 seçimlerinden önce Gül, Babacan, Ekren ve Dişli
Şimşek'i milletvekili adayı olarak Erdoğan'a teklif etti..