В 1935 році Паттерсон був обраний в законодавчу палату провінції Саскачевана. Після відставки Джеймса Гарфілд Гардінера з посади прем'єр-міністра Патерсон посів його місце на якому протримався до 1944 року. У 1944 році Паттерсон програв місцеві вибори Дугласу Томмі з «Федерації кооперативної співдружності Саскачевану». Паттерсон пішов у відставку з посади лідера партії у 1946 році. У 1951 році Паттерсон був призначений лейтенант-губернатором Саскачевана. Він займав цю посаду до 1958 року.