Patients with advanced diseases, both cancer and noncancer, experience high symptom prevalence and psychosocial distress. Multiple unmet needs in the physical, psychosocial and spiritual domains are common. In the United States, palliative medicine is an emerging discipline that focuses on meeting these needs to achieve optimal quality of life for the patient-family unit. The majority of palliative care programs in the U.S. are consultation based. In contrast, the Palliative Medicine Program of the Cleveland Clinic Foundation offers multidisciplinary, comprehensive care from a primary or a consultative focus. The program has clinical, research, and educational components. Established as a consultation service in 1987, the clinical component now includes inpatient and outpatient consultation services, a dedicated acute care inpatient hospital unit, outpatient palliative medicine and cancer pain clinics, palliative home care, hospice home care and hospice residential care. Over 800 new patient consultations took place in 1997. In this paper, development of the program and its structure are described. Challenges to effective communication in a large program within a tertiary care institution are discussed, and strategies designed to meet these challenges are presented.