Background Atrial fibrillation (AF) is predicted to affect around 17.9 million individuals in Europe by 2060. The disease is associated with severe electrical and structural remodelling of the heart, and increased the risk of stroke and heart failure. In order to improve treatment and find new drug targets, the field needs to better comprehend the exact molecular mechanisms in these remodelling processes. Objectives This study aims to identify gene and miRNA networks involved in the remodelling of AF hearts in AF patients with mitral valve regurgitation (MVR). Methods Total RNA was extracted from right atrial biopsies from patients undergoing surgery for mitral valve replacement or repair with AF and without history of AF to test for differentially expressed genes and miRNAs using RNA-sequencing and miRNA microarray. In silico predictions were used to construct a mRNA-miRNA network including differentially expressed mRNAs and miRNAs. Gene and chromosome enrichment analysis were used to identify molecular pathways and high-density AF loci. Results We found 644 genes and 43 miRNAs differentially expressed in AF patients compared to controls. From these lists, we identified 905 pairs of putative miRNA-mRNA interactions, including 37 miRNAs and 295 genes. Of particular note, AF-associated miR-130b-3p, miR-338-5p and miR-208a-3p were differentially expressed in our AF tissue samples. These miRNAs are predicted regulators of several differentially expressed genes associated with