Ройал-Корт
Он сыграл Лопахина в экранизации BBC пьесы «Вишнёвый сад» в 1981 году. В 1982 году Патерсон был номинирован на Премию Лоренса Оливье за роль Швейка в другой пьесе Брехта «Швейк во Второй мировой войне» в Национальном театре. Он участвовал во многих оригинальных постановках, среди которых присутствует «Парни и куколки» (1982) в Национальном театре, «Смерть и дева» в Ройал-Корт и Театре герцога Йоркского (1991-92) и «Иванов» в Альмеиде, Лондон и Малом театре, Москва (1997). Летом 2010 года он появился в постановке «Землетрясений в Лондоне» в Национальном театре. В 2013 году Патерсон исполнил роль Адама Смита в постановке «Пути» в Ройал-Корт.