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.[2]
In 2013, Patterson announced that she would not run for a fourth term on the King County Council.[3][4] In 2004, Patterson was nominated to serve on the Washington State Gambling Commission. She now serves as vice chair of the commission, and her term is set to expire in 2024.[5]