His Senate record reflects a first-term Democratic Senator from a decidedly red state. His populism pre-dates that, and was in fact the basis of his Senate campaign vs. Helms.
Essentially, his Senate term was his attempt to "play the game" by the establishment's rules, through compromise and 'bipartisanship.' It didn't work out.