PURPOSE Veteran populations have higher lung cancer incidence and worse overall survival compared with non-Veteran populations. Although recent clinical advancements have reduced lung cancer death rates, these advances are not routinely received among Veteran populations because of multilevel factors, including Veterans' complex comorbidities, limited health literacy, and other economic and social disadvantages. This study aimed to assess Veterans' perspectives regarding their lung cancer care with a specific focus on identifying modifiable barriers to evidence-based care delivery. METHODS We conducted 1:1 semistructured interviews with 24 Veterans diagnosed with lung cancer at the Veterans Affairs Palo Alto Health Care System. All interviews were recorded, transcribed, and analyzed using the constant comparative method of qualitative analysis. RESULTS Four themes emerged. These included (1) social and economic disadvantages can prevent routine delivery of evidence-based cancer care; (2) fragmented care contributes to worsening patient mental and emotional well-being; (3) lack of health system interventions to address limited health literacy inhibits patient engagement in shared decision making regarding diagnosis, genomic and molecular testing, targeted and other treatments, and end-of-life care; and (4) deep appreciation for care and VA trustworthiness facilitates adherence to cancer care recommendations. CONCLUSION This study revealed critical gaps in lung cancer care delivery and the role of institution-engendered trust in overcoming barriers in the VA system. Targeted solutions should address the identified barriers to routine, evidence-based lung cancer care delivery among Veterans.