"1994, his first run for political office. It will lose him a few conservative votes. It will win him just as many or more mushy moderate votes. Let's see if anyone brings it out in the primaries."
Agreed. 13 years is an awfully long time, especially considering he hadn't actually served in any elected office up until that point (i.e., he had little chance to evaluate the practical effect of policies and ideas). He governed, a decade later, substantially to the right of the positions highlighted in that video. That's where the money is.
His Universal Health Care Plan is being touted by Kennedy today, I don't call that conservative, not by a long shot.