The goal of this study is to improve rates of lung-directed therapy with curative intent (LDTCI) among African Americans with probable or proven early stage non-small cell lung cancer via a patient navigation intervention. Study participants will be recruited from study sites across the southern US, including the Medical University of South Carolina Hollings Cancer Center (MUSC HCC) and the Comprehensive Cancer Center of Wake Forest NCORP Research Base (WF NCORP RB) and its affiliated sites. Participants will be randomized by study site. This study does not include blood draws or therapeutic interventions. During the one-year follow-up period, each participant will complete 5 telephone surveys.