WASHINGTON >> The Republican majority in the Senate narrowed to 51-49 today as two new Democratic senators were sworn into office, complicating GOP efforts to advance the party’s legislative agenda before the 2018 midterm elections.

Vice President Mike Pence administered the oath of office to Doug Jones from Alabama and Tina Smith from Minnesota.

Former Vice President Joe Biden stood next to Jones in the Senate chamber and former Vice President Walter Mondale joined Smith. The event was then repeated in the Old Senate Chamber, once the home to the U.S. Senate and later to the U.S. Supreme Court from 1860 to 1935.

Jones is the first Alabama Democrat elected to the Senate in a quarter century. His victory over Republican Roy Moore shrinks the Republican majority, complicating Senate Majority Leader Mitch McConnell’s efforts to move the GOP’s agenda and President Donald Trump’s nominees.

Smith, the former lieutenant governor of Minnesota, was appointed to replace Al Franken following the Democrat’s resignation over accusations of sexual misconduct. She becomes the 22nd woman currently serving in the Senate, a record.

Jones, 63, will represent one of the most conservative states in the nation and is stressing his desire to work with both parties. He will be under pressure to find some areas of agreement with Republicans and has cited the funding of infrastructure improvements as one possible avenue.

“I will be an independent voice and work to find common ground with my colleagues on both sides of the aisle to get Washington back on track and fight to make our country a better place for all,” Jones said after defeating Republican Roy Moore in a special election rocked by allegations of sexual misconduct against Moore. Jones will take the seat once held by Attorney General Jeff Sessions.

Before the Senate seat belonged to Sessions, it belonged to the man Jones considered his mentor, the late Sen. Howell Heflin. Jones worked for Heflin as a staffer after graduating from law school in 1979. Heflin was the last Democrat to represent Alabama in the U.S. Senate.

Jones said for that reason, today will feel something like a homecoming, bringing his career full circle. During the swearing-in, Jones will be wearing a pair of Heflin’s cufflinks. Jones plans to place one of Heflin’s cigar boxes in his office.

“To be able to have done the things I’ve done and end up back here is just a remarkable thing,” Jones said. “I am looking forward to getting my feet wet and getting to know my colleagues and jumping into the action.”

Jones said he’s hopeful that he comes to the Senate with a “little bit of a voice” because of the attention on the Alabama race.

“There are a lot of people who didn’t vote for me, and I hope they will keep an open mind because I am going to try to be the best senator I can for the state to try to move the state forward as a whole and not just one particular group or philosophy,” he said.

Jones made it clear during the campaign that he was opposed to the GOP’s efforts to repeal President Barack Obama’s signature health care overhaul, the Affordable Care Act. He said the efforts would drive up costs and lead to the closure of more rural health care facilities in the state. “That is a nonstarter,” Jones said.

Smith, 59, served as chief of staff to Minnesota Gov. Mark Dayton before becoming his No. 2 when the previous lieutenant governor declined to seek a second term.

Smith is known largely as a liberal Democrat who has maintained connections to the state’s large and politically powerful business community.