We calculate nucleon magnetic form factors using perturbative QCD for several distribution amplitudes including a general one given in terms of Appell polynomials. We find that the magnitude and sign of both nucleon magnetic form factors can be explained within perturbative QCD. The observed normalization of GMp requires that the disturbution amplitude be broader than its superhigh momentum transfer limit, and the GMn/GMp data may require the distrubution amplitude to be asymmetric, in accord with distribution amplitudes derived from QCD sum rules. Some speculation as to how an asymmetric distribution amplitude can come about is offered. Finally, we show that the soft contribution corresponding to the particular distribution amplitudes we use need not be bigger than the data.