The Arabidopsis mitogen-activated protein kinase (MAPK) kinase 2 (MKK2) and the downstream MAPKs MPK4 and MPK6 were isolated by functional complementation of osmosensitive yeast mutants. In Arabidopsis protoplasts, MKK2 was specifically activated by cold and salt stress and by the stress-induced MAPK kinase kinase MEKK1. Yeast two-hybrid, in vitro, and in vivo protein kinase assays revealed that MKK2 directly targets MPK4 and MPK6. Accordingly, plants overexpressing MKK2 exhibited constitutive MPK4 and MPK6 activity, constitutively upregulated expression of stress-induced marker genes, and increased freezing and salt tolerance. In contrast, mkk2 null plants were impaired in MPK4 and MPK6 activation and were hypersensitive to salt and cold stress. Full genome transcriptome analysis of MKK2-overexpressing plants demonstrated altered expression of 152 genes involved in transcriptional regulation, signal transduction, cellular defense, and stress metabolism. These data identify a MAP kinase signaling cascade mediating cold and salt stress tolerance in plants.