Jung wurde als Schüler 1982 Mitglied der Jusos und 1985 der SPD. Von 1990 bis 1991 war er stellvertretender Landesvorsitzender der Jusos in Baden-Württemberg.
Seit 2000 gehörte er zwischenzeitlich dem Vorstand des SPD-Kreisverbandes Karlsruhe-Stadt und seit 2001 auch dem SPD-Landesvorstand in Baden-Württemberg an. Von 2006 bis 2012 war er Vorsitzender der SPD Karlsruhe-Stadt. Auf der Kreisdelegiertenkonferenz des SPD-Kreisverbands Karlsruhe-Stadt am 3. Juli 2008 wurde der damals 41-Jährige mit 86 % der Stimmen für weitere zwei Jahre in seinem Amt bestätigt. Jung verbesserte damit das Ergebnis von 2006 (72 %) – damals als Nachfolger von SPD-Sozialdezernent Harald Denecken – deutlich.
Jung war als Mitglied im Auswärtigen Ausschuss Fachmann für Osteuropa und EU-Nachbarschaftspolitik. Im Ausschuss für Menschenrechte und humanitäre Hilfe setzte er sich für die Situation verfolgter Menschen ein. So begrüßte er beispielsweise 2009 die von den USA angekündigte Schließung des illegalen Lagers „Guantanamo“. Mehrmals hielt er Reden im Plenum des Deutschen Bundestags zum Tag der Menschenrechte. Im April 2008 moderierte Jung eine fraktionsübergreifende Diskussion mit dem französischen Außenminister Bernard Kouchner im Deutschen Bundestag in seiner Funktion als stellvertretender Vorsitzender der Gruppierung Mitglieder Europa-Union im Deutschen Bundestag. Kouchner, Gründer der Vereinigung Ärzte ohne Grenzen, nahm konkret Stellung zu den Zielen der französischen EU-Ratspräsidentschaft.
Diamorphingestützte Substitutionsbehandlung
Seit Beginn seiner ersten Legislaturperiode im Deutschen Bundestag setzt sich Jung für die Überführung der Diamorphingestützten Substitutionsbehandlung in die Regelversorgung, finanziert von den Krankenkassen, ein. Für die Abgabe von Heroin an Schwerstabhängige initiierte er Anfang 2007 einen eigenen Gesetzesentwurf, der von rund 180 Abgeordneten der SPD unterzeichnet, aber in der großen Koalition von CDU/CSU abgelehnt wurde. Jung, der auch Mitglied im Vorstand der AWO Karlsruhe, dem Träger des seit 2002 laufenden Karlsruher Heroinmodellversuchs ist, war auch Erstunterzeichner des im November 2007 vorgelegten Gesetzentwurfs des Bundesrates Entwurf eines Gesetzes über die diamorphingestützte Substitutionsbehandlung, der vor Jahreswechsel 2008/09 seine Entsprechung im Entwurf eines Gesetzes zur diamorphingestützten Substitutionsbehandlung fand, vorgelegt am 19. Dezember 2008, unterschrieben von mehr als 250 Abgeordneten aus den Fraktionen von SPD, Grünen, FDP und Die Linke. Der Gesetzentwurf fand im Mai 2009 eine deutliche Mehrheit im Parlament.