patterson began her political career by assisting in the effort to incorporate the city of seatac, washington. in 1989, she was elected as a founding member of the seatac city council. subsequently, she served three terms as a state representative and two terms as a state senator in the washington state legislature, representing washington's 33rd legislative district.