Walker began his political career in the Wisconsin State Assembly, serving from 1993–2002. After the 2002 resignation of Tom Ament as Executive of Milwaukee County, Walker won the special election to fill the seat, which he held from 2002 to 2010.