The John McCain I first started to get to know in earnest was the one who had just returned to the U.S. Senate after losing the 2000 Republican presidential primary.