Trastuzumab, a humanized anti-human epidermal growth factor receptor 2 antibody drug, is the first-line therapy for human epidermal growth factor receptor 2-positive breast and gastric cancer. For breast cancer, the benefit of continuous treatment with trastuzumab after it becomes refractory to first-line therapy has been demonstrated. However, it is unclear whether trastuzumab can show similar efficacy as a second-line treatment for gastric cancer. Here, we report that trastuzumab in combination with paclitaxel exhibits increased antitumor efficacy even for trastuzumab-resistant xenografted tumors. We derived the trastuzumab-resistant models from previously established human epidermal growth factor receptor 2-positive gastric cancer patient-derived cells. Human epidermal growth factor receptor 2 expression, PIK3CA mutation, and phosphatase and tensin homolog expression in these resistant models was equivalent to those in the trastuzumab-sensitive parental model, whereas cyclin-dependent kinase inhibitors, such as p16, p15, and p21, were downregulated. Trastuzumab in combination with paclitaxel enhanced antitumor activity in both the sensitive and resistant models. In the trastuzumab-sensitive model, the combination of trastuzumab and paclitaxel resulted in suppression of the AKT-p27-retinoblastoma protein pathway and induction of apoptosis. Although this combination did not suppress retinoblastoma protein phosphorylation in the trastuzumab-resistant model, it did markedly decrease epidermal growth factor receptor and human epidermal growth factor receptor 2 phosphorylation and further enhance paclitaxel-mediated apoptosis. These results suggested that trastuzumab in combination with paclitaxel can still exert more potent antitumor efficacy than each agent alone in trastuzumab-resistant models, providing evidence that trastuzumab remains beneficial in the treatment of trastuzumab-resistant tumors.