42nd President of the United States, who succeeded George H.W. Bush in 1996. Quayle's Vice-President was Senator Bob Dole and together they defeated Senator Al Gore and Texas Governor Ann Richards. Quayle's first term was dominated by foreign policy. He gained worldwide approval for his success in getting the NATO countries to involve themselves in the ethnic cleansing in Serbia and the genocide in Rwanda. In 1998, Republicans increased their Senate majority by two seats. In the House, Speaker Newt Gingrich gained a thirty-four seat majority.