, getting some brief playing time with the Saskatchewan Roughriders in 1993. Not playing in the league in 1994 or 1995 Vanderjagt played for the Minnesota Fighting Pike of the Arena Football League before returning to the Toronto Argonauts (who had previously cut him twice) for the 1996 season. He became a vital part of Argos for the next two seasons serving as their regular placekicker and punter. He helped the Argos win the Grey Cup in both 1996 and 1997; in those two games he was a perfect 9 of 9. For his 1996 Grey Cup efforts he was named the game's outstanding Canadian. He also led the CFL in yardage per punt in 1997. Following the 1997 season, Vanderjagt left the Argos to become a free agent, ultimately to play in the National Football League.
After the 2002 season, Vanderjagt put himself in the center of a media firestorm in an interview for the Canadian television network The Score, on their "Score Tonight" primetime show. After a 41-0 playoff loss to the New York Jets, he criticized Colts quarterback Peyton Manning for not showing more emotion, and implied that head coach Tony Dungy was too placid and not enough of a motivator. He apologized several days later for his remarks, but Manning later fired back in a sideline interview at the Pro Bowl, referring to him as "our idiot kicker who got liquored up and ran his mouth off." 
Vanderjagt had a spectacular 2003 season, becoming the first kicker in the league's history to go an entire season, including the playoffs, without missing a field goal or point-after attempt. (In 1998, Gary Anderson was perfect in the regular season, but missed a field goal attempt in the playoffs.) In the process, he made his first Pro Bowl and was named first team All-Pro. He finished the regular season 37 for 37 in field goals and 46 for 46 in PATs. He was also perfect on three field-goal attempts and 12 PATs in the postseason. He did however miss a potential game tying 51 yard field goal in that season's Pro Bowl with three seconds left in a 55-52 loss to the NFC. Vanderjagt's streak of 42 consecutive successful field goal attempts, the longest in NFL history (the league does not include postseason or Pro Bowl games when compiling streaks), ended on September 9, 2004 when he missed a 48-yard attempt against the New England Patriots.
In 2004, he kicked 20 field goals, the lowest number of his career. However, he also had considerably fewer field goal chances that season (25), as the Colts offense scored 61 touchdowns (nearly four per game), with Manning throwing a then NFL record 49 TD passes.
After the Colts routed the Denver Broncos in the wild-card round of the 2004 playoffs, he told reporters that the Colts' opponents in the next round of the playoffs, the New England Patriots, were "ripe for the picking," and also said "I think they're not as good as the beginning of the year and not as good as last year" (when they won the Super Bowl). Patriots safety Rodney Harrison fired back at him in an interview, calling him "Vanderjerk". Harrison's teammate, linebacker Willie McGinest, was more temperate in his response, but noted that "there's going to be a whole bunch of plays when he's not going to be out there [on the field]. The rest of his guys will be out there dealing with it." The Patriots eventually defeated the Colts 20-3 and went on to win the Super Bowl.
Vanderjagt indicated in a radio interview during the season that he might not return to the Colts for 2005, as his cap number is $2.8 million and the Colts might not be willing to pick up his salary for that season. He noted that he may return to the CFL, where his professional career began. However, he eventually signed a reworked deal and returned to the Colts.
In the 2005 NFL Playoffs, in a tightly contested game against the Pittsburgh Steelers, Vanderjagt missed a 46-yard field goal attempt wide right with 18 seconds remaining, when the Colts were behind 21-18, costing the Colts a chance at overtime and ending the team's season. Walking off the field after the kick, he took off his helmet and threw it to the ground in anger (which cost his team a meaningless 15 yard unsportsmanlike conduct penalty).
Shortly thereafter, on January 19 2006, Vanderjagt appeared on a lighthearted segment of the Late Show with David Letterman, during which he successfully kicked a 46-yard field goal, outside Letterman's Manhattan studio. The famed host served as his holder. This appearance surprised some, as Letterman, a Colts fan, had spent considerable air time on his show blasting Vanderjagt for his miss.
Discussing his catastrophic miss with Letterman, Vanderjagt joked that, "All the Steeler fans on the left side of the stadium, they all blew at the same time," and defended quarterback Manning against criticism, calling him the "Tiger Woods and Michael Jordan of football."
Vanderjagt had a dismal preseason. He suffered a groin injury that kept him out of action for two weeks. He returned in the final preseason game against the Minnesota Vikings. In that game, he missed two field goals in overtime of 32 and 33 yards (both misses were wide right), forcing the game to end in a tie. Rumors quickly spread that Vanderjagt would be released by the Cowboys before the regular season began. However, he remained with the team. He was replaced by back-up kicker Shaun Suisham in the first game of the season against Jacksonville, but appeared in each of the Cowboys' subsequent games through Week 12. In Week 9, his potential game-winning field goal was blocked by the Washington Redskins as time expired. In Week 11 against his former team, the Colts, he missed his only two field goal attempts, (both of these misses were also wide right) making it the first time since 2001 since he had done so. The fans were so upset, they booed a commercial he appeared in on stadium monitors. On November 27 2006, Vanderjagt was released by the Cowboys and replaced by Martín Gramática.