1989-1991 гг. - директор шахты "Белозерская" (Белозерск).
1991-1992 гг. - директор по производству производственного объединения Добропольуголь (Донецкая область).
1992-2000 гг. - директор шахты "Добропольская".
2000 год - заместитель добропольского городского головы.
2000-2003 гг. - заместитель, начальник управления топлива и энергетики Днепропетровской облгосадминистрации.
2003-2006 гг. - генеральный директор ОАО Павлоградуголь (входит в состав компании ДТЭК Рината Ахметова).
2006-2007 гг. - народный депутат Украины V созыва от Партии регионов (№61 в избирательном списке). Замглавы комитета Верховной Рады по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности.
С ноября 2007 года - народный депутат Украины VI созыва от Партии регионов (№61 в списке). Член комитета по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности.
С декабря 2012 года - народный депутат Украины VII созыва от Партии регионов (№66 в списке). Член комитета по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности.
Павел Корж попал в список наиболее дисциплинированных депутатов, которые ни разу не пропустили заседания парламента во время 8-ой и 9-ой сессии Рады.
28.07.2014