Why would cons vote for an old liberal like Rudy Giuliani?

The Republicans elected a liberal in 2000; why not again in 2008? Things have gone great under this president.