The growth arrest- and DNA damage-inducible gene GADD45alpha is potently upregulated in response to stress stimuli. Here, two RNA binding proteins, the mRNA decay-promoting AUF1 and the translational suppressor TIAR, were found to interact specifically with the 3' untranslated region (UTR) of the GADD45alpha mRNA in HeLa cells. These associations were prominent in unstimulated cells, decreasing dramatically after treatment with the genotoxin methyl methanesulfonate (MMS). Analysis of both endogenous and chimeric GADD45alpha mRNA revealed that in untreated cells AUF1 strongly reduced GADD45alpha mRNA stability, whereas TIAR potently inhibited GADD45alpha translation. After genotoxic stress, AUF1 and TIAR dissociated from the GADD45alpha mRNA, thereby allowing coordinated elevations in both GADD45alpha mRNA half-life and translation rate, respectively. We propose that the posttranscriptional derepression of GADD45alpha critically contributes to its potent upregulation after DNA damage.