Tolerability and response rate to weekly combination chemotherapy with trastuzumab and vinorelbine in Japanese women with HER2-overexpressing breast cancer not previously receiving either therapy were assessed. Tumor response was evaluated every 4 weeks and adverse events were graded. A total of 23 patients from six participating centers in Japan were enrolled. Median dose intensity of vinorelbine was 16.9 mg/m2/week and response rate was 73% (complete response+partial response); complete response=9%, partial response=64%, and progressive disease=5%. Time to progression was 361 days, with 75.0% of liver metastases and 60% of lung metastases responding to this treatment. The most common adverse events were leukocytopenia and neutropenia (96%); however, hematologic toxicity associated with vinorelbine was manageable by adjusting the dose. No pharmacokinetic differences for vinorelbine were found between single administration and combination with trastuzumab. This combination therapy produced high response rates and good tolerability, indicating a promising role in first-line chemotherapy for HER2-overexpressing metastatic breast cancer in Japan.