Am 30. Mai 2001 wurde Scholz Nachfolger des zurückgetretenen Innensenators Hartmuth Wrocklage in dem vom Ersten Bürgermeister Ortwin Runde geführten Senat der Freien und Hansestadt Hamburg ( Senat Runde ).