<b><i>Introduction:</i></b> Due to the rarity and various histological types, a standard chemotherapy regimen for recurrent or metastatic salivary gland carcinoma (SGC) has not been established. Molecular-targeted therapy is a novel cancer therapy based on the expression of target molecules. However, few molecular-targeted therapy types have shown satisfactory efficacy for patients with SGC. Our study described promising results of epidermal growth factor receptor (EGFR)-targeting therapy with paclitaxel in patients with SGC. <b><i>Methods:</i></b> The medical records of patients with recurrent SGC treated with weekly cetuximab combined with paclitaxel (Cmab-PTX) between December 2017 and December 2022 at our institutions were retrospectively analyzed. <b><i>Results:</i></b> Seven patients with SGC received Cmab-PTX therapy. The median age was 76 years. All patients were high-grade histological types, and EGFR expression was positive in all examined patients. Cmab-PTX was administered for a median period of 20 months (range of 2–36 months). The overall responses were three with complete response, two with partial response, one with stable disease (>24 weeks), and one with progressive disease. The objective response and disease control rates were 71.4% and 85.7%, respectively. Progression-free survival ranged between 2 and 36 months (median 12 months), whereas overall survival ranged between 4 and 111 months (median 36 months). One patient experienced a grade 4 adverse event (neutropenia), which was conservatively manageable. <b><i>Conclusion:</i></b> Although the treatment sensitivity of SGC with high-grade histological types is usually poor, Cmab-PTX could be a promising treatment regimen for recurrent SGC. Due to the rarity and various histological types, a standard chemotherapy regimen for recurrent or metastatic salivary gland carcinoma (SGC) has not been established. Molecular-targeted therapy is a novel cancer therapy based on the expression of target molecules. However, few molecular-targeted therapy types have shown satisfactory efficacy in patients with SGC. Our study described promising results of cetuximab (Cmab), epidermal growth factor receptor (EGFR)-targeting therapy with paclitaxel (PTX) in patients with SGC. Seven patients with SGC received Cmab-PTX therapy. The median age was 76 years. All patients were high-grade histological types, and EGFR expression was positive in all examined patients. Cmab-PTX was administered for a median period of 20 months. The overall responses were three with complete response, two with partial response, one with stable disease (>24 weeks), and one with progressive disease. The objective response rate was 71.4%. Progression-free survival ranged between 2 and 36 months (median 12 months), whereas overall survival ranged between 4 and 111 months (median 36 months). One patient experienced a grade 4 adverse event (neutropenia), which was conservatively manageable. Our study revealed a preferable objective response rate of Cmab-PTX for patients with high-grade SGC. Although the treatment sensitivity of SGC with high-grade histological types is usually poor, Cmab-PTX could be a promising treatment regimen for recurrent SGC.