1999 yılındaki seçimlerin ardından Bülent Ecevit başkanlığında 57. Hükümet kurulmuştu ancak işler hiç de yolunda gitmiyordu. Art arda ekonomik krizler yaşanmış Türkiye tam anlamıyla uçurumun kenarına itilmişti. Türkiye artık erken seçime gidiyordu. Tarih ise 3 Kasım 2002'ydi. AK Parti seçime giriyor ve seçim şarkısı da gelecek güzel günleri işaret ediyordu: Bundan böyle sevdaların vaktidir.
Tek başına lider olan Erdoğan önderliğindeki AK Parti, 5 yıl içinde ekonomiyi rayına oturtmuş, özgürlük alanlarını ve demokrasiyi genişletmişti. 2004 yerel seçimlerinde de sandıktan açık ara birinci parti çıkan AK Parti bu kez 2007 genel seçimleri için sandıkların başındaydı. İstikrarın devamını vurgulamak için seçilen şarkı ise 'Tek başına iş başına' olarak belirlenmişti.