Number one, don't use the language that liberals use. It is not "pro-choice", it is "pro-abortion".
Second, prove it. Where did Giuliani say he supported the PBA ban pre-Bush signature? The quotes I have are from 1999 and 2000 and I've not seen anything since until very recently while he was running for President and started lying about his past positions. If you've got a quote, I'd like to see it.
There was a thread here a couple of months ago but I cannot spend time tracking it down. If you really are interested I am sure you could find it.