We aimed to identify serum exosomal microRNAs (miRNAs) associated with the transition from atrial fibrillation (AF) to sinus rhythm (SR) and investigate their potential as biomarkers for the early recurrence of AF within three months post-treatment. We collected blood samples from eight AF patients at Chang Gung Memorial Hospital in Taiwan both immediately before and within 14 days following rhythm control treatment. Exosomes were isolated from these samples, and small RNA sequencing was performed. Using DESeq2 analysis, we identified nine miRNAs (16-2-3p, 22-3p, 23a-3p, 23b-3p, 125a-5p, 328-3p, 423-5p, 504-5p, and 582-3p) associated with restoration to SR. Further analysis using the DIABLO model revealed a correlation between the decreased expression of miR-125a-5p and miR-328-3p and the early recurrence of AF. Furthermore, early recurrence is associated with a longer duration of AF, presumably indicating a more extensive state of underlying cardiac remodeling. In addition, the reads were mapped to mRNA sequences, leading to the identification of 14 mRNAs (AC005041.1, ARHGEF12, AMT, ANO8, BCL11A, DIO3OS, EIF4ENIF1, G2E3-AS1, HERC3, LARS, NT5E, PITX1, SLC16A12, and ZBTB21) associated with restoration to SR. Monitoring these serum exosomal miRNA and mRNA expression patterns may be beneficial for optimizing treatment outcomes in AF patients.