So what?! Hitler cleaned up Germany and demonstrated leadership in Germany in the 1930s and 40s, too.
But, what you don't want to face is that Giuliani is a liberal with a liberal record. He supports or has supported the following:
Giuliani supports, has supported or has taken action to implement the following: Gun-control laws
The idea of man-made global warming
Guest worker programs for illegals while cricitizing Bill Clinton for being too tough on immigration.
Taxpayer-funded abortion while donating money to pro-abortion groups like NARAL
Hate crime legislation
The appointment of leftist judges as mayor of New York
The homosexual agenda (he marched in every single gay pride parades in New York, even in one including NAMBLA, and has even offered to cross-dress to raise money for militant homosexual groups.