Haynes played out his option with the Patriots in 1982, and in November 1983, his contract was awarded to the Los Angeles Raiders in a settlement that gave the Patriots a No. 1 draft choice in 1984 and a No. 2 pick in 1985. After playing the last five regular season games, he started in the Raiders’ Super Bowl XVIII victory, notching one interception, two pass breakups and one tackle. His partner in the Raiders' secondary was Lester Hayes, and the tandem was quickly recognized as one of the best cornerback duos in league history. Washington Redskins general manager Bobby Beathard later said that Haynes tipped the balance heavily in the Raiders' favor. The Raiders and Redskins had played in the regular season when Haynes was still a Patriot, and his addition gave the Raiders the luxury of having two shutdown corners.