 His lack of success among voters was attributed to poor debate performances, his former approval of stop-and-frisk in New York City and allegations of a sexist working environment at his company, Bloomberg LP.Michael Bloomberg is a billionaire businessman who ran as a Republican for Mayor of New York City in 2001, serving from 2002 to 2013.At various times in his life, he has been a Democrat, a Republican and an Independent.