The Republicans took control of both the Senate and House of Representatives in the 1994 mid-term elections, due to the fallout from President Bill Clinton's policies including his health care plan, and Dole became Senate Majority Leader for the second time. In October 1995, a year before the presidential election, Dole and Speaker of the House Newt Gingrich led the Republican-controlled Congress to pass a spending bill that President Clinton vetoed, leading to the federal government shutdown from 1995–96. On November 13, Republican and Democratic leaders, including Vice President Al Gore, Dick Armey, and Dole, met to try to resolve the budget and were unable to reach an agreement. By January 1996, Dole was more open to compromise to end the shutdown (as he was campaigning for the Republican presidential nomination), but was opposed by other Republicans who wanted to continue until their demands were met. In particular, Gingrich and Dole had a tense working relationship as they were potential rivals for the 1996 Republican nomination. Clinton aide George Stephanopoulos cited the shutdown as having a role in Clinton's successful re-election campaign.