Plants in their natural environment frequently face various abiotic stresses, such as drought, high salinity, and chilling. Plant mitochondria contain an alternative oxidase (AOX), which is encoded by a small family of nuclear genes. AOX genes have been shown to be highly responsive to abiotic stresses. Using transgenic plants with varying levels of AOX expression, it has been confirmed that AOX genes are important for abiotic stress tolerance. Although the roles of AOX under abiotic stresses have been extensively studied and there are several excellent reviews on this topic, the differential expression patterns of the AOX gene family members and the signal regulation of AOX gene(s) under abiotic stresses have not been extensively summarized. Here, we review and discuss the current progress of these two important issues.