Purpose: Four-dimensional (4D) computed tomography (CT) ventilation imaging is a novel promising technique for lung functional imaging. The current standard 4D CT technique using phase-based sorting frequently results in artifacts, which may deteriorate the accuracy of ventilation imaging. The purpose of this study was to quantify the variability of 4D CT ventilation imaging due to 4D CT sorting. Methods: 4D CT image sets from nine lung cancer patients were each sorted by the phase-based method and anatomic similarity-based method, designed to reduce artifacts, with corresponding ventilation images created for each method. Artifacts in the resulting 4D CT images were quantified with the artifact score which was defined based on the difference between the normalized cross correlation for CT slices within a CT data segment and that for CT slices bordering the interface between adjacent CT data segments. The ventilation variation was quantified using voxel-based Spearman rank correlation coefficients for all lung voxels, and Dice similarity coefficients (DSC) for the spatial overlap of low-functional lung volumes. Furthermore, the correlations with matching single-photon emission CT (SPECT) ventilation images (assumed ground truth) were evaluated for three patients to investigate which sorting method provides higher physiologic accuracy. Results: Anatomic similarity-based sorting reduced 4D CT artifacts compared to phase-based sorting (artifact score, 0.45 ± 0.14 vs 0.58 ± 0.24, p = 0.10 at peak-exhale; 0.63 ± 0.19 vs 0.71 ± 0.31, p = 0.25 at peak-inhale). The voxel-based correlation between the two ventilation images was 0.69 ± 0.26 on average, ranging from 0.03 to 0.85. The DSC was 0.71 ± 0.13 on average. Anatomic similarity-based sorting yielded significantly fewer lung voxels with paradoxical negative ventilation values than phase-based sorting (5.0 ± 2.6% vs 9.7 ± 8.4%, p = 0.05), and improved the correlation with SPECT ventilation regionally. Conclusions: The variability of 4D CT ventilation imaging due to 4D CT sorting was moderate overall and substantial in some cases, suggesting that 4D CT artifacts are an important source of variations in 4D CT ventilation imaging. Reduction of 4D CT artifacts provided more physiologically convincing and accurate ventilation estimates. Further studies are needed to confirm this result.