С 2009 года начал тренироваться у Влодзимежа Михальского. Несколько раз был на сборах в итальянской Формии у Виталия Петрова, тренера Сергея Бубки. Прорыв в результатах Войцеховского случился в 2011 году. В зимнем сезоне он установил новый рекорд страны (5,86 м) и занял четвёртое место на чемпионате Европы в помещении, хотя ещё в прошлом сезоне его личный рекорд был всего лишь 5,60 м, а сам Павел только мечтал об участии в крупных стартах.