A former Vice President of the International Union of Socialist Youth, Scholz represented Hamburg Altona in the Bundestag between 1998 and 2001 as well as between 2002 and 2011.
Từng là phó chủ tịch Liên đoàn Thanh niên Xã hội Quốc tế, Scholz đại diện cho khu vực Hamburg Altona trong Bundestag giữa 1998 và 2001 cũng như giữa 2002 và 2011.