The former chief of staff for Supervisor Mario Gardea pleaded not guilty to illegally selling a gun and soliciting an assault.