A series of polls found him coming close to Shaheen that month: a Dartmouth poll put him down just 3 points, and one from WMUR/UNH earlier that month found him trailing by 6 points.
Those numbers shifted this summer, when public polling has shown Brown trailing by anywhere between 8 and 12 points. The most recent poll, from NBC News/Marist, had Brown behind Shaheen 50 percent to 42 percent.
Brown also trails in the money race: He has $1.5 million on hand, compared with Shaheen's $5.1 million, and Shaheen outraised him in the second quarter. Still, his haul — from his first quarter in the race — was $2.34 million, higher than most GOP challengers across the map.
But the headlines in recent weeks haven't been helpful — and Democrats have gleefully seized on bad press for Brown as proof he's running a bad campaign. Brown avoided a British reporter's question on the Hobby Lobby decision by getting up to go to the bathroom, giving the impression that he wasn't well versed on a significant campaign issue. In response, Brown's campaign spokesman noted that it doesn't do interviews with foreign press, and said Brown discussed Hobby Lobby with a handful of local editorial boards that same week.
The race is certainly an uphill climb for Brown, which even Granite State Republicans acknowledge. Unseating an incumbent is never easy, particularly one who remains fairly popular.
"I don't think there's any question that Jeanne Shaheen is ahead and continues to be favored for reelection," said Fergus Cullen, a New Hampshire consultant who previously chaired the state Republican Party. "That being said "¦ I continue to think that the race is likely to be, at a minimum, competitive."
The GOP argument for Brown is simple. First, he'll get a bump after the state's Sept. 9 primary, when he consolidates his GOP support; and, second, voters won't really tune in until after Labor Day anyway.
"Scott Brown's path to victory is simple: Consolidate the Republican base and split the independent vote," campaign manager Colin Reed wrote in a state-of-the-race memo earlier this month. "In a very real sense, the race against Jeanne Shaheen doesn't begin until after the primary when the process of unifying the party can begin."
Brown faces former U.S. Sen. Bob Smith and former state Sen. Jim Rubens in the primary; he's expected to win easily, but the contest is preventing him from focusing full-time on Shaheen.
"I do think Brown is hampered a little bit in that he has a primary he cannot ignore," Cullen said. "He's going to win it and win it convincingly, but I think it's interfering with his ability to run a general-election-focused campaign."
University of New Hampshire pollster Andy Smith said the electorate is still incredibly fluid. In the most recent Granite State Poll he conducted, just 17 percent of those surveyed said they had definitely decided on a candidate.