ANCHORAGE, Alaska — Republican U.S. Senate candidate Dan Sullivan held a lead over Democratic Sen. Mark Begich in Alaska’s hotly contested race on a night when the GOP regained control of the Senate.

Begich, who sounded an optimistic tone as votes began coming in Tuesday night, conceded nothing, with his campaign manager, Susanne Fleek-Green, saying every Alaskan deserves to have their vote counted.

“Begich will make a statement on the race after counts arrive from the seventy outstanding villages and when the number of outstanding absentee and questioned ballots is clear,” she said in a statement.

A large number of ballots remained to be counted, though Sullivan held a lead as precincts reported Tuesday. Election officials said the state would count about 24,000 early and absentee ballots Nov. 11. There were also nearly 14,000 more absentee ballots that were requested and would be counted if returned in the next two weeks.

Tens of millions of dollars were pumped into the high-stakes race, with Republicans seeing Begich as vulnerable. The number of early votes cast in the election, which included a too-close-to-call governor’s race and a ballot measure to legalize marijuana, surpassed 2010, when there was another high-profile Senate race in Alaska, and the 2012 presidential race.

The GOP needed to pick up six seats nationally to regain control of the chamber and did so Tuesday, as polls were about to close in Alaska.

Begich, who was behind in results by a smaller margin on election night in 2008, told supporters packed into an Anchorage restaurant that it would be a long night. “It might be a long week,” he said.

Both Begich and Sullivan were out and about in Anchorage, waving signs and greeting supporters Tuesday. Sullivan also got an unexpected call from his old boss, former President George W. Bush. Sullivan was an assistant secretary of state in the Bush administration.

In recent days, Texas Sen. Ted Cruz and former presidential candidate Mitt Romney were in Alaska to rally support for Sullivan.

“How can you not feel good after something like that?” Sullivan said of the rally with Romney on Monday that attracted a large crowd. “That’s energy. That’s Alaskans who are energized.”

Both sides expressed confidence in their chances heading into Tuesday night. Democrats made an unprecedented investment in rural Alaska, while Republicans focused on shoring up support in the state’s most populous region.

Sullivan, who stopped by Election Central in Anchorage as initial results began to come in, said he would let the evening play out before speculating about a win.

Sullivan said he ran an upbeat campaign on big ideas and optimism that resonated with Alaskans. Making his first run for office, he said he wanted to thank Alaskans for their support.

Begich said Tuesday morning that he was confident he would wake up a winner. “It might be a week from now, two weeks from now, but we will be victorious,” he said.

Begich played up his deep roots in Alaska — he was born and raised here, and his father was a congressman — while portraying Sullivan as an outsider prone to talking points. A leader in the Senate Democratic conference, Begich cast himself as an independent voice for Alaska, willing to work across party lines and unafraid to stand up to President Barack Obama. The tagline on his ads was “True Alaska.”

“I think people got fed up with the same old line from my opponent … he continued to talk about Obama, Harry Reid, you know, blah, blah, blah,” Begich said. “And what they saw with us, we talked about the issues.”

Republicans made the race a referendum on Obama and Senate Democratic leader Harry Reid, often citing that Begich voted with Obama 97 percent of the time. The figure referred to votes, many of them confirmations, on which Obama made his preference known in 2013.

Sullivan, whose roots in the state date to the 1990s, touted his family’s ties to Alaska. His wife is from here and his mother-in-law has been an Alaska Native leader. He also noted his work on energy and national security issues and efforts to combat sexual assault and domestic violence. He said this race was not only about the future direction of Alaska but the country.

He said he was proud of the race he ran, noting that Begich got heavy blowback for an ad suggesting Sullivan was soft on crime that referenced a case in which an elderly couple was killed.

Several voters said they were glad the ads and calls were coming to an end. Some also expressed disappointment with the tone of the race.

Justin Jurica, 37, called it a “mud-slinging war.” But he supported Sullivan, saying he generally agreed with what Sullivan stood for.

Piiyuuk Shields, 20, who is from rural Toksook Bay but studying elementary education major at the University of Alaska Anchorage, said it was important to support a candidate she thought would better defend subsistence-hunting rights for Alaska Natives. She voted for Begich.

“He’s been pretty good to us,” she said. “Why change what’s working?”