Both extra- and intracellular stimuli elicit a wide variety of responses, such as cell survival, proliferation, differentiation, and apoptosis, through regulation of cell signaling. Recent studies have revealed that stress-responsive signal transduction pathways are strictly regulated by the intracellular redox state. The redox state of the cell is a consequence of the precise balance between the levels of oxidizing and reducing equivalents, such as reactive oxygen species (ROS) and endogenous antioxidants. The generation of ROS fluctuates in response to alterations of both external and internal environment and, in turn, triggers specific signaling cascades, including mitogen-activated protein kinases, which determine cell survival or cell death. This review focuses on the regulatory mechanisms of stress-responsive protein kinases and their involvement in oxidative stress-induced apoptosis. It also provides recent findings on the molecular mechanisms by which redox signaling cross-talks with stress-responsive protein kinase cascades.