После создания сценариев к фильмам «36К» и «Одиночка», Шойринг впервые в своей карьере сценариста уселся писать сюжет телесериала. Он разработал основную идею, которую ему подкинула коллега, и направился со своим проектом к боссам телесети Fox. В итоге сценарий Шойринга отклонили, сославшись на «нетрадиционность сюжетной линии». Тем не менее, в 2004-м, после успешной премьеры сериала «Остаться в живых», сеть Fox все же запустила производство детища Пола, сериал «Побег» с Вентвортом Миллером. Первый эпизод вышел в эфир примерно через год поле того, как Шойринг разработал сценарий.
«Побег» выиграл приз зрительских симпатий в категории «Любимая новая теледрама» и стал номинантом на «Золотой глобус» в категории «Лучший драматический телесериал» в 2006-м. Более того, сериал получил продолжение и продлился еще на три сезона.
Шойринг стал соавтором малоизвестного проекта «Mexicali», релиз которого должен был состояться в 2010-м. После сериала «Побег» Шойринг приступил к производству «AR2», драматического сериала, к которому был подключен Томас Шламми, режиссер и продюсер популярного телесериала «Западное крыло». В телепроекте «AR2» речь идет о группе молодых людей со Среднего Запада, которые инициировали вторую Американскую революцию.
Сериал «AR2» был призван показать зрителю, как взбунтовавшиеся студенты колледжа, равно как и военные, и сотрудники правоохранительных органов, борющиеся с зачинщиками, каждый по-своему трактуют понятие патриотизма. В рамках сериала Шойринг начал работать с производственной компанией «Mercator Pictures», делами которой заведует сам вместе со своим партнером Мэттом Фиорелло.
На счету Шойринга продюсирование «Masterwork», пилотного выпуска драмы для компаний Fox и 20th TV, и режиссура и продюсирование триллера «Эксперимент» 2010-го с Эдрианом Броуди. В 2013-м Пол примкнул к команде сценаристов драматического сериала «Последний час». Он также стал одним из сценаристов нового мини-сериала «Клондайк», выход которого намечен на конец августа 2014-го.
Самый новый проект, в котором Шойрингу отведена роль сценариста, носит имя «Юкатан». За идею взят сюжет известного киноактера и гонщика, Стива МакКуина, который еще в 1960-х придумал историю о глубоководном ныряльщике, занимающемся поиском сокровищ в океане. Вероятно, история МакКуина так бы и канула в Лету, если бы к нему не проявил особый интерес Роберт Дауни мл., звезда трилогии «Железный человек».