Triple-negative breast cancer (TNBC) is an immune-enriched subset of breast cancer that has recently demonstrated clinical responsiveness to combinatorial immunotherapy. However, the lack of targeted interventions against hormone receptors or HER2 continues to limit treatment options for these patients. To begin expanding available interventions for patients with metastatic TNBC, we previously reported a therapeutic vaccine regimen that significantly reduced spontaneous lung metastases in a preclinical TNBC model. This heterologous vaccine approach "primed"mice with tumor lysate antigens encapsulated within poly(lactic-co-glycolic) acid microparticles (PLGA MPs), and then "boosted"mice with tumor lysates plus adjuvant. The use of the PLGA MP prime as monotherapy demonstrated no efficacy, suggesting that improving this component of our therapy would achieve greater vaccine efficacy. Here, we functionally improved the PLGA MP prime by coating microparticles with biotinylated streptavidin-conjugated using 1-ethyl-3-(3-dimethylaminoproplyl) carbodiimide/N-hydroxysuccinimide (EDC/Sulfo-NHS) linkers. This modification enhanced the immunostimulatory potential of our PLGA MPs, as evidenced by increased phagocytosis, maturation, and stimulatory ligand expression by antigen-presenting cells (APCs). Therapeutic prime/boost vaccination of TNBC-bearing mice with surfaced-coated PLGA MPs significantly reduced spontaneous lung metastases by an average of 56% relative to mice primed with unmodified PLGA MPs, and a significant 88% average reduction in spontaneous lung metastases relative to untreated control mice. These findings illustrate that relatively common biotin-streptavidin conjugation formulations can positively affect microparticle-based vaccine immunogenicity resulting in enhanced therapeutic efficacy against established preclinical mammary tumors.