У 1986 році Шредер був керівником фракції СДПН у парламенті Нижньої Саксонії. Потім почав працювати в головній структурі партії СДПН. Коли в 1990 році СДПН ввійшла в коаліцію з партією зелених, Герхард Шредер став міністром-президентом землі Нижня Саксонія і залишався на цій посаді до 1998 року.