Fiorello "Little Flower" La Guardia, 1934 - 1945
Robert Wagner Jr., 1954 - 1965
John "Poor Bastard" Lindsay, 1966 - 1973
Abe Beame, 1974 - 1977
Ed Koch, 1978 - 1989
David Dinkins, 1990-1993
Rudy "America's Mayor" Giuliani, 1994 - 2001
Michael R. Bloomberg, 2001 -
photos from nytimes.com