Background: Concern that patients will react negatively to the idea of palliative care is cited as a barrier to timely referral. Strategies to successfully introduce specialty palliative care to patients have not been well-described. We sought to understand how gynecologic oncologists introduce outpatient specialty palliative care. Methods: We conducted a national qualitative interview study at six geographically diverse academic cancer centers with well-established palliative care clinics between September 2015 and March 2016. Thirty-four gynecologic oncologists participated in semi-structured telephone interviews focusing on attitudes, experiences, and practices related to outpatient palliative care. A multidisciplinary team analyzed interview transcripts using constant comparative methods to inductively develop and refine a coding framework. This analysis focuses on practices for introducing palliative care. Results: Mean participant age was 47 years (± 10). Mean interview length was 25 minutes (± 7). Gynecologic oncologists described three main strategies for introducing outpatient specialty palliative care: first establish a strong primary relationship and trust with patients in order to alleviate fear and increase acceptance of referral; focus initial palliative care referral on symptom control to gain a “foot in the door”, facilitate early relationship-building with palliative care clinicians, and dissociate palliative care from end-of-life; and normalize and explain palliative care referral to decrease patient anxiety and confusion. These strategies aimed to decrease negative patient associations and encourage acceptance of early referral to palliative care specialists. Conclusions: Gynecologic oncologists have developed strategies for introducing palliative care services to alleviate patient concerns. Future research should examine patient perception of these strategies and assess impact on rates of acceptance of outpatient specialty palliative care referral.