W 1993 po raz pierwszy został wybrany do Izby Reprezentantów jako przedstawiciel okręgu wyborczego Lilley, obejmującego część Brisbane. W 1996 nie zdołał uzyskać reelekcji i wrócił na stanowisko doradcy lidera opozycji. W 1998 odzyskał mandat parlamentarny w swoim dawnym okręgu. Zaraz potem wszedł w skład labourzystowskiego gabinetu cieni, w którym zasiadał przez dziewięć kolejnych lat. Po wygranej ALP w wyborach w 2007, Swan został członkiem gabinetu utworzonego przez swojego młodszego kolegę ze szkoły średniej w Nambour, Kevina Rudda. Po wewnątrzpartyjnym przewrocie w ALP, który doprowadził do obalenia premiera Rudda i zastąpienia go przez Julię Gillard, objął w jej gabinecie stanowisko wicepremiera, zachowując równocześnie dotychczasowe stanowisko ministerialne.
Gdy w czerwcu 2013 sytuacja się odwróciła i to Rudd obalił Gillard, Swan opuścił rząd. Pozostał jednak w parlamencie, we wrześniu 2013 uzyskał reelekcję na kolejną kadencję.
Życie prywatne
W roku 2002 zdiagnozowano u niego raka prostaty. Swan zdołał całkowicie pokonać chorobę i obecnie jest jedną z twarzy kampanii społecznych mających uświadamiać zagrożenie związane z tym nowotworem. Jest żonaty, ma troje dzieci.
