We investigated the association between the 5As (Ask, Advise, Assess, Assist, and Arrange) clinical protocol and stage of change among African American smokers who are eligible for low-dose computed tomography screening. In 2019, 60 African American daily smokers aged 55 years or older were recruited in a large hospital in New Orleans, Louisiana. Smokers who received assistance for smoking cessation were more likely to be in the preparation stage than those who did not receive any assistance. Assistance from health professionals is an essential form of support and may substantially enhance smokers' motivation to quit smoking in this population that is at higher risk for mortality from lung cancer.