Tempelsman maintains relations with political and business leaders, in particular government leaders in Africa and Russia, and leading figures in the U.S. Democratic Party. His extensive political contacts and monetary contributions often provide him with access and prestige in those markets, as was the case during the presidency of Bill Clinton. From 1993 to 1997, Tempelsman visited the White House at least ten times, met privately with Hillary Clinton on two occasions, vacationed with the Clintons and the Kennedy family in Martha's Vineyard, and flew to Moscow and back with President Clinton on Air Force One.