Abiotic and biotic stresses are major limiting factors of crop yields and cause billions of dollars of losses annually around the world. It is hoped that understanding at the molecular level how plants respond to adverse conditions and adapt to a changing environment will help in developing plants that can better cope with stresses. Acquisition of stress tolerance requires orchestration of a multitude of biochemical and physiological changes, and most of these depend on changes in gene expression. Research during the last two decades has established that different stresses cause signal-specific changes in cellular Ca(2+) level, which functions as a messenger in modulating diverse physiological processes that are important for stress adaptation. In recent years, many Ca(2+) and Ca(2+)/calmodulin (CaM) binding transcription factors (TFs) have been identified in plants. Functional analyses of some of these TFs indicate that they play key roles in stress signaling pathways. Here, we review recent progress in this area with emphasis on the roles of Ca(2+)- and Ca(2+)/CaM-regulated transcription in stress responses. We will discuss emerging paradigms in the field, highlight the areas that need further investigation, and present some promising novel high-throughput tools to address Ca(2+)-regulated transcriptional networks.