After the 1995 season, Robinson signed with the Packers. That year he recorded 55 tackles and led Green Bay with eight interceptions. After the 1996 season, the Packers went on to win Super Bowl XXXI 35–21, over the New England Patriots, earning Robinson his first and only championship ring. Then again, after the 1997 season, Robinson and the Packers went to Super Bowl XXXII, however they lost 31–24, to the Denver Broncos. With his team trailing 24–17 in the third quarter, Robinson intercepted a pass from Broncos quarterbackJohn Elway in the end zone, preventing Denver from building a bigger lead and setting up a touchdown on Green Bay's ensuing drive to tie the game. He also recorded an interception of Steve Young that set up a touchdown in the Packers 23–10 win over the San Francisco 49ers in the NFC title game a week prior.
During Super Bowl XXXII, Robinson not only declared to his teammates that the Broncos were like the Colts (the worst team in football that year, but who defeated the Packers 41–38 in week 12), but also declared, "This team is not better than us; they're not even good!"
After the 1997 season, Robinson joined the Atlanta Falcons in 1998. During the season, Robinson recorded 46 tackles, two fumble recoveries, four interceptions, and one touchdown return, earning his third career Pro Bowl selection. After making a game-saving play in the NFC Championship game (breaking up an otherwise certain winning touchdown to Minnesota Vikings wide receiver Randy Moss) Robinson made it back to the Super Bowl (the Falcons' first appearance ever) for the third year in a row, and again faced the Broncos.
The night prior to Super Bowl XXXIII, Robinson was arrested by an undercover police officer for soliciting a prostitute. Earlier that day, Robinson received the Athletes in Action/Bart Starr Award, given annually to a player who best exemplifies outstanding character and leadership in the home, on the field and in the community. After the arrest Robinson agreed to return the award.
The next day, without much sleep the night before due to the prostitution incident, Robinson gave up an 80-yard touchdown reception to Broncos receiver Rod Smith, giving the Broncos a 17-3 lead over the Falcons. Later, in the fourth quarter, he missed a tackle on Denver running back Terrell Davis that enabled Davis to break a long run to the Atlanta 10-yard line. The Atlanta Falcons ended up losing the game 34-19, and Robinson was widely denounced by the press and fans for the previous night's incident. The next season was Robinson's last with the Falcons.
In his 16 seasons, Robinson recorded 1,415 tackles, 57 interceptions, 762 return yards, 22 fumble recoveries, 71 return yards, and two touchdowns (one fumble return, one interception return), and 7.5 sacks. His 57 interceptions is exceeded by just 11 players, four of whom are in the Pro Football Hall of Fame.