Parti içinde de üst düzey görevlerde bulunan Scholz, 2001-2019 partisinin yönetim kurulunda yer aldı ve 2002-2004 yıllarında genel sekreterlik görevini üstelendi.
