Historically, adolescent and young adult (AYA) patients with cancer, diagnosed for the first time at age 15 through 39 years, have often been identified as a “lost tribe” without a medical “home”; neither pediatric nor adult oncology services were able to provide age-appropriate care to this specific group. Internationally, AYA care programs are being established to bridge the gap between the age-defined healthcare worlds and to address the specific needs of AYAs with cancer. However, AYA care programs mostly focus on improving cure rates and addressing survivorship issues, and direct less attention to the unique needs of those living with an uncertain and/or poor cancer prognosis. Additionally, palliative care services are typically poorly equipped to address the age-specific needs of this group. Given that increasingly more AYAs with an uncertain and/or poor cancer prognosis are gaining life years because of novel treatments, and sometimes even face the prospect of long-term disease control, AYA care programs should address the unique palliative care needs of this “new” lost tribe within AYA oncology. This report provides a definition and description of the AYA population living with an uncertain and/or poor cancer prognosis in terms of epidemiologic, clinical, and psychosocial characteristics and challenges, and provides perspectives for future research and care initiatives. It also highlights the need to comprehensively examine the experience of AYAs who are living with uncertain and/or poor cancer prognosis to adjust best care practices for this unique group.