Pulmonary vein isolation (PVI) is the established cornerstone for atrial fibrillation (AF) ablation, indeed current guidelines recognize PVI as the gold standard for first-time AF ablation, regardless of if it is paroxysmal or persistent. Since 1998 when Haïssaguerre pioneered AF ablation demonstrating a burden reduction after segmental pulmonary vein (PV) ablation, our approach to PVI was superior in terms of methodology and technology. This review aims to describe how paroxysmal atrial fibrillation ablation has evolved over the last twenty years. We will focus on available techniques, a mechanistic understanding of paroxysmal AF genesis and the possibility of a tailored approach for the treatment of AF, before concluding with a future perspective.