Metastatic breast cancer is currently incurable, and available therapies are associated with severe toxicities. Induction of protective anti-tumor immunity is a promising therapeutic approach for disseminated breast cancer, as immune responses are (i) systemic; (ii) antigen-specific; and (iii) capable of generating long-lived “memory” populations that protect against future tumor recurrences. Pursuant with this approach, we have developed a novel heterologous prime/boost vaccination regimen that reduces spontaneous lung metastases in mice with established murine 4T1 adenocarcinoma breast tumors. In our studies, mice were orthotopically challenged with luciferase-expressing 4T1 tumor cells; luciferase expression was retained in vivo, enabling us to quantitatively track metastatic tumor growth via bioluminescent imaging. On day 6 post-challenge, mice received a therapeutic “prime” consisting of bulk tumor lysates encapsulated in poly(lactic-co-glycolic) acid (PLGA) microparticles (MPs). On day 11, mice received a “boost” composed of free tumor lysates plus a cocktail of Toll-like receptor (TLR)-stimulating adjuvants. Tumor progression was monitored in vaccinated and untreated mice for 25 days, a time at which 100% of untreated mice had detectable lung tumors. PLGA MPs injected subcutaneously trafficked to draining lymph nodes and were efficiently phagocytosed by dendritic cells (DCs) within 48 h. Our combination therapy reduced metastatic lung tumor burdens by 42% and did not induce autoimmunity. These findings illustrate that vaccines based upon MP delivery of tumor lysates can form the basis of an effective treatment for metastatic breast cancer and suggest that similar approaches may be both efficacious and well-tolerated in the clinic.