But didn't he intend to obtain the PhD when he went to Stanford? I once read a long interview with him, and I believe that PhD was his goal. I am not sure, though.
That's what I've heard. My point was that at least at some point he was calling himself a "Ph. D. student" -- his goal was a Ph. D., not a Masters degree.
And while I'm on the subject, Sergey Brin also still has a Stanford web page (http://infolab.stanford.edu/~sergey/), which helpfully informs us that "Currently I am at Google."