"You cannot underestimate the anti-Washington feeling which translates into anti-incumbency, and it's out there and it's viable," Sen. John McCain, R-Ariz., told reporters at a breakfast organized by The Wall Street Journal.
Still, McCain welcomed Cochran's comeback win as historic after a nasty, costly primary that forced a three-week sprint to Tuesday's runoff. With 99 percent of precincts reporting, Cochran held a 6,373-vote advantage over tea party favorite Chris McDaniel, who has refused to concede the race.
While McCain sees the tea party groups as a strong presence, Democratic Sen. Chuck Schumer of New York argued that the grass-roots effort has peaked.
"I think mainstream Republicans are saying 'enough already, if we keep following the tea party we're going to follow like Thelma and Louise over a cliff,'" Schumer said at the same breakfast, referring to the 1991 movie of two women who tried to outrun the law.
Unsuccessful in earlier Republican primaries in Kentucky, Georgia and North Carolina, outside conservative organizations and tea party groups had invested millions in Mississippi in hopes of knocking out Cochran. They have few chances to reverse the trend in the remaining contests before November's elections.
Tuesday's results left them fuming.
"Unfortunately in Mississippi, nefarious campaign tactics seem to have won the day over ideas and a bold conservative vision," said Taylor Budowich, executive director of Tea Party Express. "We thank Senator Chris McDaniel for courageously standing up to the political machine. In politics, the righteous are not always victorious, but Americans across the country appreciate the values that his campaign was built upon."
In another setback for the tea party, two-term Rep. James Lankford of Oklahoma won the GOP nomination in the race to succeed Sen. Tom Coburn, who is stepping down with two years left in his term. In the solidly Republican state, Lankford is all but assured of becoming the next senator. Part of the House GOP leadership, Lankford defeated T.W. Shannon, a member of the Chickasaw Nation and the state's first black House speaker, who was backed by former vice presidential candidate Sarah Palin and Texas Sen. Ted Cruz, two stalwarts of the right.
The Republican establishment blames the tea party movement and outside groups for costing it Senate seats — and majority control — in 2010 and 2012. Leaders in Washington were determined to avoid the same fate this election cycle, when they have a legitimate shot at netting the six seats to control the Senate. Cochran's win goes a long way to helping the GOP achieve its goal.
Earlier this month, McDaniel had beaten the veteran lawmaker in the initial primary round but had fallen short of the majority needed for nomination. In the days leading to the runoff, Cochran and his allies highlighted his seniority while McDaniel argued that Cochran was part of a blight of federal overspending.
In a last-ditch effort, Cochran reached out to traditionally Democratic voters — blacks and union members — who could cast ballots in the runoff. That possible factor in Cochran's victory was cited by critics in days and weeks to come.
At the Cochran party, Ronny Barrett, a 56-year-old mechanic from Jackson, said that until the June 3 primary, he had always voted for Democrats, but he decided to support Cochran after following news coverage and talking to friends.
"Sen. Cochran has done a lot of things for the black community, and a lot of people in the black community might not know that," said Barrett, who is black.
Cochran, a stalwart of the Senate Appropriations Committee, has funneled billions to his home state, one of the poorest in the nation, since he won a U.S. House seat in President Richard Nixon's GOP wave of 1972 and then was elected to the Senate in 1978.
The Mississippi contest was the marquee race on a busy June primary day.
In New York's Harlem and upper Manhattan, 84-year-old Democratic Rep. Charles Rangel, a 22-term congressman and the third-most-senior member of the House, held a slight lead over state Sen. Adriano Espaillat, bidding to become the first Dominican-American member of Congress. The race was too close to call with an undetermined number of absentee ballots still to be counted. Two years ago, Rangel prevailed in the primary by fewer than 1,100 votes.
In Colorado, former Rep. Bob Beauprez won a crowded gubernatorial primary that included 2008 presidential candidate Tom Tancredo, an immigration opponent. That was welcome news to national Republicans who feared that Tancredo could be a drag on the GOP ticket in November. Beauprez will face Democratic Gov. John Hickenlooper.
In Mississippi, outside groups, from tea party organizations to the U.S. Chamber of Commerce, spent some $12 million on the GOP Senate runoff. Former Green Bay Packers quarterback — and Gulfport, Mississippi, native — Brett Favre called the 76-year-old Cochran a "proven and respected leader" in one Chamber ad.
In November, Cochran will face Democrat Travis Childers, a former congressman, in the heavily Republican state.
AP writers Erica Werner in Washington and Emily Wagster Pettus in Jackson, Mississippi, Jack Elliott in Morton, Mississippi, Jeff Amy in Taylorsville, Mississippi, and Alex Sanz in Hattiesburg, Mississippi, contributed to this report.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.