Lady Byng Memorial Trophy
Пол неоднократно принимал участие в матчах всех звёзд НХЛ, дважды был лауреатом «Леди Бинг Трофи». 20 марта 2010 года достиг отметки в 400 заброшенных шайб в НХЛ. Завершил карьеру в НХЛ с показателем 989 очков в 989 матчах.