Fra 19. mai 1993 til 28. oktober 1998 var Steinbrück minister for næringsliv, teknikk og transport i delstaten Schleswig-Holstein. Perioden omfattet to regjeringer under ledelse av ministerpresident Heide Simonis (Simonis I og II).