Between the 1994-95 and 1997-98 seasons, Brendan Shanahan scored the most power-play goals, with 58 scored.