Sen. Jim Webb (D-Va.) said he was "surprised" by John McCainJohn Sidney McCainGOP rushes to cut ties to Moore GOP strategist: 'There needs to be a repudiation' of Roy Moore by Republicans World leaders reach agreement on trade deal without United States: report MORE's opposition to Webb's G.I. Bill during an appearance on The Daily Show Monday night, attacking McCain for approving funds for the war but not expanding troop benefits.

"You know, my thoughts about John were, he is fine voting for 600 billion dollars to send these people off. The least we can do is give them at a chance at a first class future," Webb said.

"Not only that, the tax payers of America paid for every penny of John McCain's education and they paid for every penny of my education. We both went to the Naval Academy. And the least we can do is to give these people a first class shot at the future."

Webb also told host John Stewart he didn't want the G.I. Bill to be "a political issue."

Watch the full interview.