Coalition formation in the Federal Republic of Germany has, following unification in 1990, become a more complex process. This is particularly true in the eastern states, where the existence of a problematic partner (the post-communist Party of Democratic Socialism (PDS)) further complicates coalition options. As a result of its eastern heritage and its successful representation of eastern German interests, the PDS is likely to be an important actor in the medium/long-term future. This article argues that if the Social Democratic Party (SPD) is going to form governing majorities in the eastern states, it must, therefore, come to some sort of practical accommodation with the PDS.