Пол интенсивно работал на телевидении и в театре, после того как в 1999 году закончил известную Киношколу в Ванкувере. За эти году Пол очень расширил свои возможности, занимаясь не только актерской работой, но и продюссированием и режиссурой. Так он стал режиссером, продюсером и сыграл главную роль в постановке "Резервация на двоих", которая получила очень высокие оценки критиков.
В 2003 году МакДжиллион закончил съемки в политическом триллере «Сделка» с Кристианом Слейтером и Сельмой Блейр и получил номинацию на награду "Лео" за роль Доминика Кинли в фильме «Посмотри на полет Грейс», где он также был продюсером. Это фильм, сценаристом и режиссером которого был Пит МакКормак, получил в общей сложности 9 номинаций на премию "Лео", включая лучшего актера, выиграл приз зрительских симпатий на Международном кинофестивале в Португалии, а также отмечен специальной наградой как лучший фильм на Международном кинофестивале в Ванкувере в 2003 году. Критики отметили его душевную игру.
В 2004 году Макджиллион был приглашен на роль в телесериале «Звёздные врата: Атлантида». Первоначально он был взят на второстепенную роль, но персонаж в первом сезоне настолько понравился, что стал основным во втором и третьем сезонах, а также в конце четвёртого и пятого, где играл клона погибшего Беккета. Макджиллион также играет роль молодого Эрнеста Литтлфилда в «Звёздных вратах SG-1» в серии «Муки Тантала», первого тау'ри, прошедшего через "Звёздные врата" после их захоронения.
Другие работы - это «Мальчишник» с Джейсоном Ли и Джулией Стайлз, «Репликант» с Жаном-Клодом Ван Даммом, «Плачущий убийца» с Чеки Карайо, «Кое-что еще» с Томасом Каваной, и «Джек», где Макджиллион играет с Роном Сильвером. Недавно Пол закончил съемки в анимационном фильме «Инспектор Гаджет», где сыграл глупого помощника доктора Зло Бомба-Боя.
Пол МакДжиллион много снимается и на телевидении. Его можно увидеть в сериалах «Джейк 2.0», «Секретные материалы», «Сумеречная зона». Он также появляется в телефильмах «N.S.T.B.», «Прохладный Климат», «Темная цель».
В Канаде он играет и в театре. Среди его работ «Шпильки», «Иностранец», «Пианино». Пол занимался многими видами спорта - плаванием, марафонским бегом, водными лыжами, подводным плаванием, верховой ездой, участвовал в лыжных гонках. Любимая еда - морепродукты. Любимый цвет - синий. Любимая музыка - Badly Drawn Boy, Keane. Дома у него живут 2 кота.