Также имеет опыт выступления в заокеанских лигах с 2003 по 2006 годах. В 2000 году на драфте НХЛ выбран клубом «Чикаго Блэкхоукс» в 1 раунде под общим 11-м номером, в котором за 57 матчей в НХЛ набрал 25 очков (10+15). Более успешным для Павла было выступление в АХЛ за «Норфолк Эдмиралс» (фарм-клуб «Тампа Бэй Лайтнинг»), где за 178 матчей он набрал 101 очко (43+58). В Норфолке и Чикаго играл вместе со своим будущим партнёром по «Югре» Михаилом Якубовым.