(1) Background: Nonthermal plasma (NTP) induces cell death in various types of cancer cells, providing a promising alternative treatment strategy. Although recent studies have identified new mechanisms of NTP in several cancers, the molecular mechanisms underlying its therapeutic effect on thyroid cancer (THCA) have not been elucidated. (2) Methods: To investigate the mechanism of NTP-induced cell death, THCA cell lines were treated with NTP-activated medium -(NTPAM), and gene expression profiles were evaluated using RNA sequencing. (3) Results: NTPAM upregulated the gene expression of early growth response 1 (). NTPAM-induced THCA cell death was enhanced by EGR1 overexpression, whereas EGR1 small interfering RNA had the opposite effect. NTPAM-derived reactive oxygen species (ROS) affected EGR1 expression and apoptotic cell death in THCA. NTPAM also induced the gene expression of growth arrest and regulation of DNA damage-inducible 45α () gene, and EGR1 regulated through direct binding to its promoter. In xenograft in vivo tumor models, NTPAM inhibited tumor progression of THCA by increasing EGR1 levels. (4) Conclusions: Our findings suggest that NTPAM induces apoptotic cell death in THCA through a novel mechanism by which NTPAM-induced ROS activates EGR1/GADD45α signaling. Furthermore, our data provide evidence that the regulation of the EGR1/GADD45α axis can be a novel strategy for the treatment of THCA.