The adaptive mutations exist widely in the evolution of cells, such as antibiotic resistance mutations of pathogenic bacteria, adaptive evolution of industrial strains, and cancerization of human somatic cells. However, how these adaptive mutations are generated is still controversial. Based on the mutational analysis models under the nonlethal selection conditions, stress-induced cellular adaptive mutagenesis is proposed as a new evolutionary viewpoint. The hypothetic pathway of stress-induced mutagenesis involves several intracellular physiological responses, including DNA damages caused by accumulation of intracellular toxic chemicals, limitation of DNA MMR (mismatch repair) activity, upregulation of general stress response and activation of SOS response. These responses directly affect the accuracy of DNA replication from a high-fidelity manner to an error-prone one. The state changes of cell physiology significantly increase intracellular mutation rate and recombination activity. In addition, gene transcription under stress condition increases the instability of genome in response to DNA damage, resulting in transcription-associated DNA mutagenesis. In this review, we summarize these two molecular mechanisms of stress-induced mutagenesis and transcription-associated DNA mutagenesis to help better understand the mechanisms of adaptive mutagenesis.