Moderate physical exercise (PE) combined with metabolic treatment (MT) (antioxidants and l-arginine) are well known to reduce atherosclerotic lesion formation in hypercholesterolemic mice. However, the long-term beneficial effects on unstable atheroma remain poorly understood. We started early PE training in large groups of 6-week-old hypercholesterolemic mice (by graduated swimming) alone or in combination with nutritional supplementation (1.0% vitamin E added to the chow and 0.05% vitamin C and 6% l-arginine added to the drinking water). Inactive controls did not receive PE. The spontaneous development of atherosclerotic plaque rupture (associated with advanced atherosclerosis) and survival rates were evaluated. Moderate PE elicited an increase in plasma levels of nitric oxide. Early combined treatment with PE and MT in the hypercholesterolemic mice significantly reduced lesions (also detected noninvasively at 10 months) and spontaneous atherosclerotic plaque rupture and prolonged survival more effectively than each intervention alone. Thus, early concerted actions of MT and PE improve the natural history of atherosclerotic lesions and reduce the plaque instability in hypercholesterolemic mice.