The man accused of carrying out a mass shooting in Arizona pleaded not guilty Monday to charges he tried to kill Democratic Rep. Gabrielle Giffords and two of her aides.