Context Pain and fatigue are common symptoms among cancer patients and often lead to substantial distress. Innovative self-management programs for pain and fatigue are needed. Objectives The primary objective was to assess the feasibility of a telehealth pain and fatigue self-management program among adult cancer patients. Secondary objectives included assessment of differences in patient characteristics, recruitment, and retention of patients based on two screening strategies: 1) navigator-collected, patient-reported pain or fatigue and 2) in-clinic, physician-identified pain or fatigue. Methods This prospective, nonrandomized, pre-post evaluation assessed feasibility, which was defined as 50% of eligible patients choosing to participate and completing the intervention. Patient demographics and patient-reported outcomes (patient activation, distress, symptoms, and quality of life) were collected at baseline and study completion. Differences in baseline characteristics were compared between cohorts and for patients who did vs. did not graduate from the program. Results The program did not meet feasibility requirements because of only 34% of eligible patients choosing to participate. However, 50% of patients starting the program graduated. Differences in baseline characteristics and retention rates were noted by recruitment strategy. At baseline, 27.3% of navigated patients were at the highest activation level compared with 7.1% in the physician-referred, non-navigated patients (P = 0.17); more than 15% of non-completers were at the lowest activation level compared with 9% of completers (P = 0.85). Conclusion Telehealth self-management program for pain and fatigue may be better accepted among selected segments of cancer patients. Larger scale studies are needed to assess the efficacy of this program in a more selective activated population.