At Youngstown State University, Wilkins made a school record 66 field goals, with a long of 54 (a school record).He was also an outstanding punter, averaging 38 yards per punt. Wilkins was also a member of both the 1991 and 1993 Division I-AA National Championship teams with the Penguins, the first two of four national championships the school won in the 1990s with future Ohio State head coach Jim Tressel. Wilkins was inducted in the YSU Sports Hall of Fame in 2003.
Wilkins signed with the Philadelphia Eagles in 1994, but played in just six games and did not attempt a single field goal or extra point. The following season, he joined the 49ers. While he only played in seven games, he had a superb season, kicking 12 of 13 field goals. In 1996, he finally saw duty as his team's full-time kicker and did not disappoint, kicking 30 of 34 field goals and all 40 extra point attempts.
In 1997, he joined the Rams, where he played the remainder of his career and became the team's all time leading scorer. Wilkins assisted his team to a championship win in Super Bowl XXXIV, kicking three of four field goals and two extra points in the Rams 23–16 win over the Tennessee Titans. He also kicked a 50-yard field goal in the Rams 20–17 loss in Super Bowl XXXVI.
In St. Louis' opening game of the 2006 season, Wilkins set a franchise record by kicking six field goals in their 18–10 win over the Denver Broncos. He also became the first Rams player ever to score over 1,000 points.
On November 11, 2007, Wilkins kicked his 300th career field goal against the New Orleans Saints. Wilkins announced his retirement from the NFL on February 29, 2008.