 The race began in November 1998 when four-term incumbent Senator Daniel Patrick Moynihan announced his retirement.Both the Democratic Party and Republican Party sought high-profile candidates to compete for the open seat.By early 1999 Clinton and Mayor of New York City Rudy Giuliani were the likely respective nominees.