Schon früh engagierte er sich politisch und trat mit Anfang 20 der Demokratischen Partei bei. 1988 wurde er im Alter von 26 Jahren ins Repräsentantenhaus von Alaska gewählt, wo er bis 1998 einen Sitz innehatte.