Warner is seen as a moderate. He carefully cultivates that image. Simple as that.
Yes, what you say is true. Warner is seen as a moderate, despite a voting record that proves he is a reliable liberal. That deception, aided by the media of course, has helped him win when Virginia was still a center-right state.
With changing demographics, though, Warner won’t have to pretend much longer.