כתוב המשך לפרק זה - סובוטקה נולד בטלניצ'ה, אבל בקרוב עבר עם משפחתו לסלאבקוב וברנה. הוא למד משפטים באוניברסיטת Masaryk בברנו וקיבל תואר שני בשנת 1995. לאחר נפילת הקומוניזם
הוא עזר לבנות מחדש את המפלגה הסוציאל-דמוקרטית הצ'כית (ČSSD) והפך לחבר. סובוטקה גם מייסד את "הסוציאליסטים הצעירים", הזרוע הצעירה של צ'ס"ד. הוא נבחר לראשונה לבית הנבחרים בבחירות המחוקקות של 1996.