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.