The November 2002 general elections in Turkey produced an Islamic-leaning government, supported by one of the biggest majorities, bringing the relationship between Islam and democracy under scrutiny. This paper examines the nature of this relationship and the current political situation in Turkey. It argues that Turkey's long-running aspiration for democratization has now a reasonable chance of success. This argument is supported by the findings of a Q study, conducted in Turkey during the 2002 election campaign, indicating strong support for dialogue, particularly within the Turkish Muslim community. Yet, it will also argue that turning this possibility into a success depends on the implementation of the right deliberative framework. Habermas's discourse theory of democracy provides the essentials for this. However, particularly in the context of a divided society, like Turkey, it has to be complemented with a better emphasis on deliberation as a social learning process, as in Dryzek's theory of discursive democracy.