A number of lifestyle factors that reduce cancer risk in the primary prevention setting may be potential new targets for use in combination with cancer vaccines. This review discusses the modulation of energy balance (physical activity, calorie restriction, and obesity prevention), and the supplementation with natural and synthetic analogs of vitamins A and E, as potential interventions for use in combination with cancer vaccines. Additionally, the pharmacologic manipulation of nutrient metabolism in the tumor microenvironment (e.g., arachidonic acid, arginine, tryptophan, and glucose metabolism) is discussed. This review includes a brief overview of the role of each agent in primary cancer prevention; outlines the effects of these agents on immune function, specifically adaptive and/or anti-tumor immune mechanisms, when known; and discusses the potential use of these interventions in combination with therapeutic cancer vaccines. Modulation of energy balance through exercise and strategies targeting nutrient metabolism in the tumor microenvironment represent the most promising interventions to partner with therapeutic cancer vaccines. Additionally, the use of vitamin E succinate and the retinoid X receptor-directed rexinoids in combination with cancer vaccines offer promise. In summary, a number of energy balance- and nutrition-related interventions are viable candidates for further study in combination with cancer vaccines.