Pulmonary vein cryoablation (PVC) is a new approach in the treatment of recurrent atrial fibrillation (AF). Computed tomography (CT) can be used to evaluate the left atrium anatomy and PVs dimensions to facilitate the procedure. In radiofrequency procedures, some anatomic variants such as common left (CLPV) or right (CRPV) PV were reported as factors associated with technical procedure difficulties and potential long-term complications. We hypothesized that the absence of CLPV as determined by CT would predict better AF-free survival after PVC. We included 118 consecutive patients (mean age 56 ± 10 years; 77% males) with drug refractory paroxysmal (72%)/persistent (28%) AF, with more than 6 months follow-up, who underwent PVC. On CT scanning images performed within 1 month prior to ablation, we evaluated PV anatomic patterns: presence of CLPV or CRPV. Each patient was evaluated by 24-hour Holter monitoring within 1 and 3 months and all patients were periodically evaluated at 1, 3, and 6 months, and every 6 months thereafter. Patients were asked to record their 12-lead electrocardiogram whenever they experienced symptoms suggestive of AF. Recurrence was defined as AF that lasted at least 30 seconds. CLPV was present in 30 (25%) patients and no patients with CRPV were identified. At the end of the 13 months follow-up, patients with normal PVs had significantly better AF-free survival compared to patients with CLPV (67% vs 50%, P = 0.02). The difference was present in patients with paroxysmal AF (P = 0.008) but not in patients with persistent AF (P = 0.92). In patients undergoing cryoballoon PV isolation for AF, the presence of normal PVs pattern is associated with better AF-free survival as compared to atypical PV anatomy with CLPV, particularly in patients with paroxysmal AF.