Highest Paid Kicker: In 1998, Gary signed a six-year $2.4 million contract with the Pittsburgh Steelers that made him the highest paid kicker of all time up to that point with annual earnings topping $400,000. His previous contract paid $305,000 which was topped by the $325,000 Morton Andersen made at the New Orleans Saints.