 Stepovich began his political career in 1950 when, running as a Republican, he won a seat in the Alaska Territorial House of Representatives.Two year later he advanced to take a seat in the Alaska Territorial Senate.He remained in the senate for two terms, becoming the minority leader in 1955.