A novel mechanism of decadal midlatitude coupled variability, which crucially depends on the nonlinear dynamics of both the atmosphere and the ocean, is presented. The coupled model studied involves quasigeostrophic atmospheric and oceanic components, which communicate with each other via a constant-depth oceanic mixed layer. A series of coupled and uncoupled experiments show that the decadal coupled mode is active across parameter ranges that allow the bimodality of the atmospheric zonal flow to coexist with oceanic turbulence. The latter is most intense in the regions of inertial recirculation (IR). Bimodality is associated with the existence of two distinct anomalously persistent zonal-flow modes, which are characterized by different latitudes of the atmospheric jet stream. The IR reorganizations caused by transitions of the atmosphere from its high- to low-latitude state and vice versa create sea surface temperature anomalies that tend to induce transition to the opposite atmospheric state. The decadal–interdecadal time scale of the resulting oscillation is set by the IR adjustment; the latter depends most sensitively on the oceanic bottom drag. The period T of the nonlinear oscillation is 7–25 yr for the range of parameters explored, with the most realistic parameter values yielding T \approx 20 yr. Aside from this nonlinear oscillation, an interannual Rossby wave mode is present in all coupled experiments. This coupled mode depends neither on atmospheric bimodality, nor on ocean eddy dynamics; it is analogous to the mode found previously in a channel configuration. Its time scale in the model with a closed ocean basin is set by cross-basin wave propagation and equals 3–5 yr for a basin width comparable with the North Atlantic.