İki partinin bulunduğu 22. Dönem TBMM’nin siyasal gündeminde yer alan önemli konulardan biri 2007 yılındaki Cumhurbaşkanlığı seçimleri oldu. Adalet ve Kalkınma Partisi tarafından aday gösterilen Kayseri Milletvekili Abdullah Gül üzerinde bir uzlaşma sağlanamadı ve sorunu aşmak için erken genel seçim kararı alındı. Erken seçim kararı alınmasında, Cumhurbaşkanlığı seçimiyle ilgili olarak 24 Nisan 2007 tarihinde Genel Kurmay Başkanlığının resmi internet sitesinde yayınlanan ve e-muhtıra olarak adlandırılan bildirinin büyük etkisi oldu. Bu gelişme üzerine, söz konusu bildiriyi kendi iktidarına karşı bir metin olarak değerlendiren Adalet ve Kalkınma Partisi, Meclisten erken seçim kararı çıkardı ve Cumhurbaşkanı seçimini yeni Meclis’e bırakma yolunu seçti.