The objective of the present study is to determine the feasibility of chest computed tomography (CT) in screening for lung cancer among asbestos-exposed workers. In total, 633 workers were included in the present study and were examined with chest radiography and high-resolution CT (HRCT). A total of 180 current and ex-smokers (cessation within the previous 10 yrs) were also screened with spiral CT. Noncalcified lung nodules were considered positive findings. The incidental CT findings not related to asbestos exposure were registered and further examined when needed. Noncalcified lung nodules were detected in 86 workers. Five histologically confirmed lung cancers were found. Only one of the five cancers was also detected by plain chest radiography and three were from the group of patients with a pre-estimated lower cancer probability. Two lung cancers were stage Ia and were radically operated. In total, 277 individuals presented 343 incidental findings of which 46 required further examination. Four of these were regarded as clinically important. In conclusion, computed tomography and high-resolution computed tomography proved to be superior to plain radiography in detecting lung cancer in asbestos-exposed workers with many confounding chest findings. The numerous incidental findings are a major concern for future screenings, which should be considered for asbestos-exposed ex-smokers and current smokers.