District voters overwhelmingly approved a referendum to make the nation’s capital its 51st state on Tuesday, with pollgoers saying they hope the vote puts pressure on the next Congress and president to address D.C.’s lack of representation in Congress.

Voters in the District’s Ward 7, east of the Anacostia River, also resurrected the political career of former mayor Vincent C. Gray (D). They sent him back to the D.C. Council less than a year after prosecutors abandoned a campaign finance investigation that factored heavily in Gray’s failed 2014 re-election bid.

“I can’t wait to get back - I love public service,” said an ebullient Gray, 74, just after sunrise Tuesday, as he arrived to vote at a senior center in the Hillcrest neighborhood. Chauffeured in a black SUV by a longtime aide and sporting a black leather bomber jacket that read “Mayor Gray,” the candidate said he would entertain a future comeback campaign for mayor. “We’ll see. I won’t rule anything out,” he said, breaking into a smile.

In addition to Gray, the District’s Democratic majority delivered expected victories for presidential nominee Hillary Clinton and for party candidates Trayon White in Ward 8 and Robert White in the at-large council race. Together with Gray, the newly elected council members will replace close allies to Mayor Muriel E. Bowser (D); the turnover could signal rough relations ahead for the mayor and council in the second half of Bowser’s term.

Incumbents David Grosso (I-At Large) and Jack Evans (D-Ward 2) also handily won re-election.

Speaking to reporters just before polls closed, Bowser said she had already congratulated Gray and the other winners after their primary victories in June. She dismissed questions about how well she might be able to work with the new council.

“We share a lot of the same agenda around affordable housing and public safety and advancing our schools, and I intend to work with them very well on those items,” she said.

But Bowser focused most of her day on the statehood measure. She vowed to carry out the referendum quickly, delivering a petition for D.C. statehood to the next president and congressional leaders by Inauguration Day.

“This is what I’ve heard from D.C. residents all over the city... They want to be treated like every American. They want two senators,” she said. “We need equality, and the only way to get there is with statehood.”

But an unexpectedly tight race for the presidency and control of the Senate left the future of the District’s proposal in doubt late Tuesday.

Bowser and statehood advocates crafted the referendum in hopes of emulating how residents in Tennessee petitioned Congress to join the Union in 1796.

Congress said it would grant statehood to Tennessee, a federal territory at the time, if residents there approved a constitution and committed to a republican form of government.

But partisan politics have long made D.C. statehood a non-starter with Republicans in Congress.

The District has a population of more than 672,000 - larger than that of Vermont or Wyoming - and its residents pay more in federal taxes than do those in 22 states. But Democrats outnumber Republicans in the District by a margin of more than 2 to 1. That means that if it were allowed to become a state, the District would probably elect two Democratic senators and a Democratic member of the House, improving odds for Democratic control of both chambers for decades to come.

Kathy Jasper, a third-generation Washingtonian, was among those who cast a vote in favor of the referendum.

“We pay federal taxes like we’re a state. We need to see some of the benefits of being a state,” she said. The retired recruiter said that she did not hold out hope that statehood would come soon but that it was an important message to the nation.

US Election night in pictures Show all 24 1 /24 US Election night in pictures US Election night in pictures NEW YORK, NY - NOVEMBER 09: People celebrate during the call for Republican president-elect Donald Trump at his election night event at the New York Hilton Midtown on November 9, 2016 in New York City. at the New York Hilton Midtown in the early morning hours of November 9, 2016 in New York City. Donald Trump defeated Democratic presidential nominee Hillary Clinton to become the 45th president of the United States. (Photo by Mark Wilson/Getty Images) Getty US Election night in pictures U.S. Democratic presidential nominee Hillary Clinton is joined by her husband, former U.S. President Bill Clinton, at a campaign rally in Philadelphia, Pennsylvania, U.S. November 7, 2016, the final day of campaigning before the election. REUTERS/Brian Snyder TPX IMAGES OF THE DAY Reuters US Election night in pictures U.S. Democratic presidential nominee Hillary Clinton and her husband, former U.S. President Bill Clinton, talk to reporters on her campaign plane in Philadelphia, Pennsylvania, U.S. November 7, 2016, the final day of campaigning before the election. REUTERS/Brian Snyder Reuters US Election night in pictures Democratic party nominee Hillary Clinton gives a speech from a stand bearing the US President seal during a rally on Independence Mall, November 7, 2016 in Philadelphia, Pennsylvania. About 40,000 people flooded Independence Mall in Philadelphia for Hillary Clinton's rally with her husband Bill, President Barack Obama and his wife Michelle at her side, a campaign aide said. The attendance set a new record for Clinton, with the previous high point a rally in Ohio that drew 18,500 people, a campaign aide told reporters traveling with the candidate. / AFP PHOTO / Brendan SmialowskiBRENDAN SMIALOWSKI/AFP/Getty Images Getty US Election night in pictures PHILADELPHIA, PA - NOVEMBER 07: U.S. President Barack Obama hugs Democratic presidential nominee former Secretary of State Hillary Clinton during a campaign rally on Independence Mall on November 7, 2016 in Philadelphia Pennsylvania. With one day to go until election day, Hillary Clinton is campaigning in Pennsylvania, Michigan and North Carolina. (Photo by Justin Sullivan/Getty Images) Getty US Election night in pictures PHILADELPHIA, PA - NOVEMBER 07: Democratic presidential nominee former Secretary of State Hillary Clinton speaks during a campaign rally on Independence Mall on November 7, 2016 in Philadelphia Pennsylvania. With one day to go until election day, Hillary Clinton is campaigning in Pennsylvania, Michigan and North Carolina. (Photo by Justin Sullivan/Getty Images) Getty US Election night in pictures Supporters of U.S. Democratic presidential nominee Hillary Clinton watch results at her election night rally in Manhattan, New York, U.S., November 8, 2016. REUTERS/Lucas Jackson Reuters US Election night in pictures People watch elections returns during election night at the Jacob K. Javits Convention Center in New York on November 8, 2016. US Democratic presidential nominee Hillary Clinton will hold her election night event at the convention center. / AFP PHOTO / DON EMMERTDON EMMERT/AFP/Getty Images Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: A man reacts as he watches voting results at Democratic presidential nominee former Secretary of State Hillary Clinton's election night event at the Jacob K. Javits Convention Center November 8, 2016 in New York City. Clinton is running against Republican nominee, Donald J. Trump to be the 45th President of the United States. (Photo by Aaron P. Bernstein/Getty Images) Getty US Election night in pictures People watch elections returns during election night at the Jacob K. Javits Convention Center in New York on November 8, 2016. US Democratic presidential nominee Hillary Clinton will hold her election night event at the convention center. / AFP PHOTO / DON EMMERTDON EMMERT/AFP/Getty Images Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: People watch voting results at Democratic presidential nominee former Secretary of State Hillary Clinton's election night event at the Jacob K. Javits Convention Center November 8, 2016 in New York City. Clinton is running against Republican nominee, Donald J. Trump to be the 45th President of the United States. (Photo by Win McNamee/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: People react as they watch voting results at Democratic presidential nominee former Secretary of State Hillary Clinton's election night event at the Jacob K. Javits Convention Center November 8, 2016 in New York City. Clinton is running against Republican nominee, Donald J. Trump to be the 45th President of the United States. (Photo by Elsa/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: Supporters of Republican presidential nominee Donald Trump cheer during the election night event at the New York Hilton Midtown on November 8, 2016 in New York City. Americans today will choose between Republican presidential nominee Donald Trump and Democratic presidential nominee Hillary Clinton as they go to the polls to vote for the next president of the United States. (Photo by Chip Somodevilla/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: Supporters of Republican presidential nominee Donald Trump cheer during the election night event at the New York Hilton Midtown on November 8, 2016 in New York City. Americans today will choose between Republican presidential nominee Donald Trump and Democratic presidential nominee Hillary Clinton as they go to the polls to vote for the next president of the United States. (Photo by Chip Somodevilla/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 08: People cheer at Republican presidential nominee Donald Trumps election night event at the New York Hilton Midtown on November 8, 2016 in New York City. Americans today will choose between Republican presidential nominee Donald Trump and Democratic presidential nominee Hillary Clinton as they go to the polls to vote for the next president of the United States. (Photo by Spencer Platt/Getty Images) Getty US Election night in pictures SEOUL, SOUTH KOREA - NOVEMBER 09: People carrie a picture of Democratic presidential candidate Hillary Clinton after a election watch event on November 9, 2016 in Seoul, South Korea. Counting process is underway and Republican presidential candidate Donald Trump has been elected the 45th president of the United States defeating Democratic presidential candidate Hillary Clinton. (Photo by Chung Sung-Jun/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 09: A woman takes a selfie during Republican presidential nominee Donald Trump's election night event at the New York Hilton Midtown on November 8, 2016 in New York City. Americans today will choose between Republican presidential nominee Donald Trump and Democratic presidential nominee Hillary Clinton as they go to the polls to vote for the next president of the United States. (Photo by Chip Somodevilla/Getty Images) Getty US Election night in pictures Supporters of Republican candidate Donald Trump, Stephanie Meza (L), 42, of Scottsdale, Arizona, and Rhonda Davis (R), 63, of Scottsdale, Arizona cheer as election results come in during a viewing party at a hotel in downtown Phoenix, Arizona on November 8, 2016. Millions of Americans voted November 8th for their new leader in a historic election that will either elevate Democrat Hillary Clinton as their first woman president or hand power to maverick populist Donald Trump. / AFP PHOTO / Laura SegallLAURA SEGALL/AFP/Getty Images Getty US Election night in pictures NEW YORK, NY - NOVEMBER 09: Republican president-elect Donald Trump acknowledges the crowd during his election night event at the New York Hilton Midtown in the early morning hours of November 9, 2016 in New York City. Donald Trump defeated Democratic presidential nominee Hillary Clinton to become the 45th president of the United States. (Photo by Mark Wilson/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 09: Republican president-elect Donald Trump walks on stage with his son Barron Trump, wife Melania Trump and Ivanka Trump during his election night event at the New York Hilton Midtown in the early morning hours of November 9, 2016 in New York City. Donald Trump defeated Democratic presidential nominee Hillary Clinton to become the 45th president of the United States. (Photo by Chip Somodevilla/Getty Images) Getty US Election night in pictures NEW YORK, NY - NOVEMBER 09: Vice president-elect Mike Pence and Republican president-elect Donald Trump shake hands during his election night event at the New York Hilton Midtown in the early morning hours of November 9, 2016 in New York City. Donald Trump defeated Democratic presidential nominee Hillary Clinton to become the 45th president of the United States. (Photo by Mark Wilson/Getty Images) Getty US Election night in pictures US President-elect Donald Trump greets wife Melania after speaking at the New York Hilton Midtown in New York on November 8, 2016. Trump stunned America and the world Wednesday, riding a wave of populist resentment to defeat Hillary Clinton in the race to become the 45th president of the United States. / AFP PHOTO / SAUL LOEBSAUL LOEB/AFP/Getty Images Getty US Election night in pictures US President-elect Donald Trump greets doughter Tiffany after speaking at the New York Hilton Midtown in New York on November 8, 2016. Trump stunned America and the world Wednesday, riding a wave of populist resentment to defeat Hillary Clinton in the race to become the 45th president of the United States. / AFP PHOTO / SAUL LOEBSAUL LOEB/AFP/Getty Images Getty US Election night in pictures Republican presidential elect Donald Trump (L) kisses his daughter Ivanka during election night at the New York Hilton Midtown in New York on November 9, 2016. Trump stunned America and the world Wednesday, riding a wave of populist resentment to defeat Hillary Clinton in the race to become the 45th president of the United States. / AFP PHOTO / MANDEL NGANMANDEL NGAN/AFP/Getty Images AFP/Getty Images

“We’ve been trying for a long time, and we’ll keep on trying,” she said. “It’s the right thing to do.”

Rep. Jason Chaffetz (R-Utah), chairman of the powerful House Oversight and Government Reform Committee, said in an interview this year that D.C. statehood would never happen on his watch.

Under the referendum, the District would create a new state for its residential areas, leaving a smaller federal district that contained government buildings and monuments.

Republican presidential nominee Donald Trump did not take a firm position on D.C. statehood during the campaign. But in an interview with The Washington Post’s editorial board in the spring, he said statehood is a “tough thing.”

Bowser and statehood proponents had largely pinned their hopes for a national dialogue on the issue on the expected victory of Democratic nominee Hillary Clinton. Over the summer, Clinton for the first time cast statehood as a presidential-election issue.

Pressing federal leaders on statehood could be one area of cooperation for Bowser and the incoming Gray.

Bowser and Gray have been arrested together in a statehood protest, and as recently as Tuesday, Gray said he supports the mayor’s referendum to further the cause.

US Presidential election: key moments in pictures Show all 12 1 /12 US Presidential election: key moments in pictures US Presidential election: key moments in pictures The 2005 Access Hollywood video which showed Mr Trump bragging to Billy Bush NEW YORK, NY - JANUARY 20: Donald Trump (R) is interviewed by Billy Bush of Access Hollywood at "Celebrity Apprentice" Red Carpet Event at Trump Tower on January 20, 2015 in New York City. (Photo by Rob Kim/Getty Images) Getty US Presidential election: key moments in pictures Hillary Clinton and her health concerns NEW YORK, NY - SEPTEMBER 11: Democratic presidental nominee former Secretary of State Hillary Clinton arrives with an unidentified woman at the September 11 Commemoration Ceremony at the National September 11 Memorial & Museum on September 11, 2016 in New York City. Hillary Clinton left a September 11 Commemoration Ceremony early after feeling overheated and went to her daughter's house to rest. (Photo by Justin Sullivan/Getty Images) Getty US Presidential election: key moments in pictures Hillary Clinton and her health concerns Democratic presidential nominee Hillary Clinton gets in her van after leaving her daughter's apartment building after resting onSeptember 11, 2016 in New York, New York. Clinton departed from a remembrance ceremony on the 15th anniversary of the 9/11 attacks after feeling "overheated," but was later doing "much better," her campaign said. / AFP / Brendan Smialowski (Photo credit should read BRENDAN SMIALOWSKI/AFP/Getty Images) Getty US Presidential election: key moments in pictures Mr Trump suggests gun-supporters could kill Hillary Clinton to prevent her from picking the supreme court justices U.S. Republican presidential candidate Donald Trump attends the National Rifle Association's NRA-ILA Leadership Forum during their annual meeting in Louisville, Kentucky, U.S., May 20, 2016. REUTERS/Aaron P. Bernstein - RTSF81G Reuters US Presidential election: key moments in pictures Melania Trump plagiarises Michelle Obama’s speech Melania Trump, wife of presumptive Republican presidential candidate Donald Trump, addresses delegates on the first day of the Republican National Convention on July 18, 2016 at Quicken Loans Arena in Cleveland, Ohio. The Republican Party opened its national convention, kicking off a four-day political jamboree that will anoint billionaire Donald Trump as its presidential nominee. / AFP / Robyn BECK (Photo credit should read ROBYN BECK/AFP/Getty Images) Getty US Presidential election: key moments in pictures Mr Trump said that judge Gonzalo Curiel would not be able to rule fairly, as he was of Mexican heritage Gonzalo Curiel - Mexican judge Trump insulted United States Federal Court/AP US Presidential election: key moments in pictures Donald Trump anxious over securing black vote Republican U.S. presidential nominee Donald Trump looks back at supporters holding signs at a campaign rally in Lakeland, Florida, U.S., October 12, 2016. REUTERS/Mike Segar Reuters US Presidential election: key moments in pictures Hillary Clinton and concerns about securing black vote TOPSHOT - New American Makia Nunes kisses a cardboard cutout of Democratic presidential nominee Hillary Clinton as volunteers and supporters of Republican presidential nominee Donald Trump and Clinton were on hand outside the Los Angeles Convention Center, to greet and help recruit new voters following their Naturalization Ceremony on October 18, 2016 in Los Angeles, California. / AFP / Frederic J. BROWN (Photo credit should read FREDERIC J. BROWN/AFP/Getty Images) Getty US Presidential election: key moments in pictures Pope Francis Questions Donald Trump's Christianity Pope Francis leads a mass for the Jubilee of Inmates, on November 6, 2016 at St Peter's basilica in Vatican. One thousand prisoners -- including some lifers -- take part in a special event at the Vatican this weekend, along with 3,000 family members, prison staff and volunteers. The prisoners from 12 countries will had yesterday the opportunity to confess and walk through the "Holy Door" at Saint Peter's Basilica, a Jubilee tradition by which Catholics can ask forgiveness for their sins. / AFP / VINCENZO PINTO (Photo credit should read VINCENZO PINTO/AFP/Getty Images) Getty US Presidential election: key moments in pictures Donald Trump and his relentless remarks against Mexican people View of an "Alebrije" -Mexican folk art traditional sculptures representing fantastical creatures - with a figure representing US Republican presidential nominee Donald Trump during the tenth Monumental "Alebrijes" Parade and contest organized by the Folk Art Museum, on October 22, 2016 in Mexico City. More than two hundreds "Alebrijes" take part in the event. / AFP / YURI CORTEZ (Photo credit should read YURI CORTEZ/AFP/Getty Images) Getty US Presidential election: key moments in pictures Donald Trump and the sexual assault allegations LOS ANGELES, CA - OCTOBER 22: Attorney Gloria Allred holds a photo of jessica drake (R) with Donald Trump, taken in 2006 during an event where Drake alleges now-Republican presidential candidate Trump behaved in an sexually inappropriate way toward her, on October 22, 2016 in Los Angeles, California. This is the first news conference at which Drake has spoken to the public about her allegations against the candidate. Trump has been falling further behind Democratic presidential rival Hillary Clinton in the polls as women continue to come forth to accuse him of inappropriate sexual behavior. (Photo by David McNew/Getty Images) Getty US Presidential election: key moments in pictures FBI director announced that there would be no charges for Hillary Clinton amid email scandal US Democratic presidential nominee Hillary Clinton speaks during a campaign rally at the Pasco-Hernando State College in Dade City, Florida, on November 1, 2016. FBI agents are plumbing hundreds of thousands of emails in search of potentially incriminating evidence against Democratic nominee Hillary Clinton, in a high pressure probe seven days before the US presidential election. What will come out of it and when is not known, but the impact of the FBI's bombshell discovery of a new trove of Clinton emails is already reverberating in the neck-and-neck race for the White House. / AFP / JEWEL SAMAD (Photo credit should read JEWEL SAMAD/AFP/Getty Images) Getty

But Gray also warned he would not back down on issues where the two disagree: “I don’t have any hesitation in speaking up on the policy direction I think we should take,” he said.

Dealing with Bowser won’t be the only political intricacy Gray will have to navigate.

His other challenges include a council that has grown increasingly liberal since he ascended to the mayor’s office six years ago.

The council raised the minimum wage to $15 per hour, higher than what Gray said he would support during his tenure as mayor. It also implemented a voter-approved ballot measure to legalise marijuana, a measure Gray’s administration tried to stop. And the council backed Bowser in approving record spending on homeless shelters, which Gray tried to curtail as mayor.

As he hugged and shook hands with a stream of supporters Tuesday, Gray said that he was confident he’d fit in and that he views himself as a progressive.

But in interviews with dozens of voters Tuesday, it was clear that Gray may first have to validate his return to the council with constituents.

Danielle Duncan, a 33-year-old registered Republican in Ward 7, pulled the lever for Clinton but said she still couldn’t bring herself to vote for Gray.

“Ever since that scandal he was involved in, I don’t trust him,” she said.

Robert Contee, 61, voted for Gray and said he welcomed his return - in a benevolent, parenting sort of way.

“I say everybody deserves a second chance,” Contee said. “It’s just like you would do from a parent to a child... As a parent, you have to forgive.”