Mularkey was hired as the Pittsburgh Steelers' tight ends coach in 1996 and held the position until the conclusion of the 2000 season, when he replaced Kevin Gilbride as the team's offensive coordinator.
In 2004, Mularkey left the Steelers and was hired by the Buffalo Bills to succeed Gregg Williams as the team's head coach.