The recent resurgence of PKK violence, coupled by a noticeable lag in the constitutional reform process, has led critics to assume that Prime Minister Recep Tayyip Erdoğan’s promises to the Kurds, Turkey’s largest minority population, were insincere. Since June 2011, over 800 people have died in renewed clashes in southeastern Turkey, and the unresolved “Kurdish Problem” threatens the premier’s credibility. This paper explores the primary causes behind Erdoğan’s failures, and suggests practical measures that could restore his credibility while ensuring a democratic future to the Republic of Turkey.