In 1898, Patterson entered politics, gaining election to a seat in the Oregon State Senate representing Marion County. At the time, he was one of the youngest State Legislators ever elected, having been sworn in at age 32. President William McKinley appointed Patterson to the post of Collector of Customs, Portland District in 1898, and was reappointed by Theodore Roosevelt in 1902, serving there until 1906.