We construct hadronic axion models in the framework of the anomaly-mediated supersymmetry breaking scenario. If the Peccei-Quinn symmetry breaking is related to the supersymmetry breaking, mass spectrum of the minimal anomaly-mediated scenario is modified, which may solve the negative slepton mass problem in the minimal anomaly-mediated model. We find several classes of phenomenologically viable models of axion within the framework of the anomaly mediation and, in particular, we point out a new mechanism of stabilizing the axion potential. In this class of models, the Peccei-Quinn scale is related to the messenger scale. We also study phenomenological aspects of this class of models. We will see that, in some case, the lightest particle among the superpartners of the standard-model particles is stau while the lightest superparticle becomes the axino, the superpartner of the axion. With such a unique mass spectrum, conventional studies of the collider physics and cosmology for supersymmetric models should be altered.