A 60-year-old woman with Stage II, ER-positive, PgR-positive, HER2 (2+) cancer in the right breast underwent right mastectomy with right axillary dissection after chemotherapy with EC followed by docetaxel (DOC) alone. Exemestane was used for postoperative adjuvant treatment. She underwent a right chest wall tumor resection for local recurrence. Hormone therapy was continued with toremifene in place of exemestane. In December 2007, two years after the second surgery, CEA was elevated and PET showed a local recurrence in the right chest wall and metastases to the right axillary nodes and liver. The tumor was ER-positive, PgR-negative and HER2 (3+) at recurrence, and vinorelbine/trastuzumab combination was initiated as first-line chemotherapy for the recurrent lesion and liver metastasis. All lesions in the right chest wall, right axillary nodes and liver disappeared from PET and CT images after five courses of the regimen, resulting in clinical CR. Vinorelbine combined with trastuzumab appears to be a useful therapy for HER2-positive recurrent breast cancer.