That was seven years and 14 games ago.
The Bills will try to snap their losing streak at 13 games Sunday in Gillette Stadium, a place they've never won.
"You have to have the mentality you're going to win every game," said outside linebacker Chris Kelsay, who played in the last victory and has endured the entire skid. "We'll go there with confidence. We're going to go out there and perform the best to our ability."
The Bills have lost 18 of their past 19 meetings with the Patriots and haven't won on the road since 2000.
"We really haven't done enough to win against them," Bills receiver Lee Evans said. "They've just made plays later in games to win, especially in the close games. That's what the story of this league is. It comes down to making plays down the stretch. They've made more than we have."
Buffalo's last victory over New England was a doozy. Buffalo won 31-0 on opening day 2003. Travis Henry rushed for two touchdowns. Drew Bledsoe passed for one. Sam Adams ran back a Brady interception for another. Brady finished with a 22.5 passer rating.
Buffalo's roster has four players who were around then. Kelsay and kicker Rian Lindell made their NFL debuts. Punter Brian Moorman was there. Cornerback Terrence McGee was on the team but inactive for the game.
New England went on to win its second Super Bowl in three years. Buffalo finished 6-10.
Kelsay said he can't help but daydream about what it would be like to play for a winning organization such as the Patriots.
"I've thought about that before," Kelsay said. "You think what it would be like to be in their shoes. They're winning week in and week out. Anybody that's been in this league for an extended period of time and has lost more games than they've won, I think it's human nature to be curious about that.
"We need to get there. There's no way to beat around it. It's just something we haven't done around here, and somehow, some way we have to win more football games."