INTRODUCTION: To assess healthcare professionals perceptions of rural barriers and facilitators of lung cancer screening program implementation in a Veterans Health Administration (VHA) setting through a series of one-on-one interviews with healthcare team members. METHODS: Based on measures developed using Reach Effectiveness Adoption Implementation Maintenance (RE-AIM), we conducted a cross-sectional qualitative study consisting of one-on-one semi-structured telephone interviews with VHA healthcare team members at 10 Veterans Affairs medical centers (VAMCs) between December 2020 and September 2021. An iterative inductive and deductive approach was used for qualitative analysis of interview data, resulting in the development of a conceptual model to depict rural barriers and facilitators of lung cancer screening program implementation. RESULTS: A total of 30 interviews were completed among staff, providers, and lung cancer screening program directors and a conceptual model of rural barriers and facilitators of lung cancer screening program implementation was developed. Major themes were categorized within institutional and patient environments. Within the institutional environment, participants identified systems-level (patient communication, resource availability, workload), provider-level (attitudes and beliefs, knowledge, skills and capabilities), and external (regional and national networks, incentives) barriers to and facilitators of lung cancer screening program implementation. Within the patient environment, participants revealed patient-level (modifiable vulnerabilities) barriers and facilitators as well as ecological modifiers (community) that influence screening behavior. DISCUSSION: Understanding rural barriers to and facilitators of lung cancer screening program implementation as perceived by healthcare team members points to opportunities and approaches for improving lung cancer screening reach, implementation and effectiveness in VHA rural settings.