Senator Chuck Hagel , Republican of Nebraska , was an early co-sponsor , and the bill has gradually won the support of other prominent Republicans , including Senator John W. Warner of Virginia , who is influential on military issues .