ב-1989 ייסד קושטוניצה את המפלגה הדמוקרטית, יחד עם מנהיג האופוזיציה זוראן דז'ינדז'יק. אולם כעבור שנה פרש מהמפלגה וייסד את מפלגתו, המפלגה הדמוקרטית הסרבית.