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