Sachsen-Anhalt wählt am 6. September einen neuen Landtag. In den Umfragen liegt die AfD dort deutlich vor der CDU. Schulze sagte der "Welt", "wie wir in Baden-Württemberg gesehen haben, sind die Spitzenkandidaten entscheidend, daher wird der Wahlkampf in Sachsen-Anhalt stark auf mich zugeschnitten sein." Als Ministerpräsident habe er die Möglichkeit, durch seine Regierungsarbeit zu zeigen, wie er sich die Zukunft seines Landes vorstelle, sagte der Ende Januar zum Nachfolger von Reiner Haseloff (CDU) gewählte Ministerpräsident.
Schulze sagte, er hoffe auf mehr Rückenwind aus Berlin. Die Union habe zuletzt leicht zugelegt. "Aber das muss in den nächsten Monaten noch deutlich stärker werden." In Sachsen-Anhalt wolle er ein deutliches bürgerlich-konservatives Profil zeigen.