Parallel zu seinem Amt bei den Jusos studiert Scholz Rechtswissenschaften an der Universität Hamburg und wird 1985 als Anwalt für Arbeitsrecht zugelassen. Bis zu seiner Wahl in den Bundestag 1998 arbeitet er als Fachanwalt für Arbeitsrecht. Im selben Jahr heiratet er seine Partnerin Britta Ernst.
