Als Nachfolger der aus dem Kabinett ausscheidenden Ministerin Gabriele Warminski-Leitheußer wird Ministerpräsident Winfried Kretschmann dem Landtag in der Sitzung am 23. Januar 2013 den SPD-Landtagsabgeordneten Andreas Stoch vorschlagen. Der Jurist gehört seit vier Jahren dem Landtag an und übernahm 2011 das Amt des parlamentarischen Geschäftsführers der SPD-Fraktion. „Ich freue mich dem Landtag damit einen qualifizierten Nachfolger vorschlagen zu können, der diese schwierige Aufgabe des Bildungsaufbruchs kraftvoll weiterführen wird“, erklärte der Ministerpräsident.
Nachfolgerin von Staatssekretär Frank Mentrup, der im März das Amt des Oberbürgermeisters in Karlsruhe übernehmen wird, wird die stellvertretende Vorsitzende des DGB-Bezirks Baden-Württemberg, Marion von Wartenberg. Die bisherige Stellvertretende Vorsitzende des DGB-Bezirks Baden-Württemberg bringe einen umfangreichen Erfahrungsschatz aus ihrer bisherigen beruflichen Tätigkeit sowie aus ihren zahlreichen weiteren Funktionen im politiknahen Bereich für ihre neue Aufgabe im Kultusministerium mit, so Kretschmann. Die gebürtige Stuttgarterin und Mutter einer Tochter war von 1999 bis 2005 Vorsitzende des Landesfrauenrats.