Background/Objectives: In 2024, Lithuania developed a national lung cancer screening program (the Program), targeting individuals aged 50 to 70 years, regardless of their smoking history, with screenings conducted once every three years. The Program aims not only to actively detect lung nodules (lung cancer) but also to identify clinically significant concomitant findings. The pilot study aimed to evaluate the screening process’s feasibility and organizational efficiency of the screening process, as well as its potential clinical effectiveness. Methods: Three family medicine centers were selected for participation. The Coordinating Center contacted individuals aged 50 to 70 sequentially and invited them to participate, regardless of smoking status. In total, 1014 individuals were prospectively enrolled and underwent low-dose chest computed tomography (LDCT) screening between 26 September 2024 and 14 February 2025. Results: Of the individuals invited, 76.1% agreed to participate. Lung-RADS v2022 category 4 nodules were identified in 1.4% of participants (n = 14), including six smokers and eight non-smokers. Additionally, one participant with a Lung-RADS category 2 nodule was diagnosed with squamous cell carcinoma originating from peripheral lung changes. Newly identified significant incidental findings were detected in 25.9% of participants: 5.1% had pulmonary or mediastinal findings (most commonly emphysema, interstitial lung changes, and bronchiectasis), 18.7% had cardiovascular findings (usually coronary artery calcification, aortic valve calcification, and aorta dilation), and 2.1% had other clinically relevant conditions (e.g., thyroid nodules, diaphragmatic changes). Following assessment by family physicians, 17.6% of all participants were referred to medical specialists, including pulmonologists, cardiologists, and others. Conclusions: This pilot study demonstrated that the Lithuanian lung cancer screening model is feasible, well-organized, and clinically valuable. The findings support the Program’s readiness for broader implementation at the national level.