US Vice President Dick Cheney's former top aide Lewis Libby has pleaded not guilty in his first court appearence since his indictment in the CIA leak investigation.