The gunman charged with trying to kill a US lawmaker in a Tucson shooting spree that killed six pleaded not guilty to attempted murder Monday.