Didn't Guiliani create an exploratory committee for the 2000 Senate race?
I don't remember. I just remember that he never actually declared.
In any case, the whole business of when someone is a candidate and when they are not is rather fishy. Once you form an exploratory committee, the media tends to treat you as if you're a candidate, and, usually, you're also behaving as if you're a candidate (giving stump speeches, appearing in debates, etc.), even if you haven't officially declared your candidacy. On the other hand, you have folks like Wesley Clark, who hasn't even announced an exploratory committee, but is still planning on participating in things like candidate forums(!). It doesn't make much sense.