No studies have evaluated both the time-to-isolation (TTI) and the sequence of pulmonary vein (PV) potentials in cryoballoon ablation (CBA) for atrial fibrillation (AF). This study aimed to prospectively evaluate the acute results of pulmonary vein isolation (PVI) using a novel CBA technique—the earliest potential (EP) of PV-guided CBA—in paroxysmal AF. We pressed a balloon against the earliest PV potential site during PVI when TTI could not be achieved within 60 s (EP-guided CBA group). We compared 32 patients consecutively treated by EP-guided CBA to 32 patients treated without pressing the balloon against the EP site (conventional CBA group). The cryoapplication protocol was the same, except with regard to the pressing of the balloon. All 256 PVs (EP-guided CBA group, 128 PVs; conventional CBA group, 128 PVs) were isolated successfully. The TTI observation rate was similar in both groups. Compared with conventional CBA, EP-guided CBA was associated with a lower non-success rate of TTI ≤ 90 s (9% vs. 26%; P = 0.040) and shorter left atrial dwell time (38 ± 9 vs. 46 ± 19 min; P = 0.036), total procedure time (76 ± 15 vs. 87 ± 23 min; P = 0.043), and fluoroscopy time (23 ± 8 vs. 30 ± 11 min; P = 0.006). This novel EP-guided CBA approach may help facilitate the ablation procedure.