In 2001, Mularkey helped quarterback Kordell Stewart have one of his best seasons as a pro. Stewart completed more than 60 per cent of his passes and threw for 14 touchdowns, and the Steelers became the NFL's top-ranked rushing team.
The following season, Mularkey helped quarterback Tommy Maddox rejuvenate his career. Maddox, the great XFL MVP, threw 20 touchdown passes in leading the Steelers into the playoffs.