Vaccines may make the body build an immune response to kill tumor cells. This phase I trial is studying the side effects and best dose of vaccine therapy in treating patients with metastatic breast cancer.