Development of effective prevention and treatment strategies for pre-eclampsia is limited by the lack of accurate methods for identification of at-risk pregnancies. We performed small RNA sequencing (RNA-seq) of maternal serum extracellular RNAs (exRNAs) to discover and verify microRNAs (miRNAs) differentially expressed in patients who later developed pre-eclampsia. Sera collected from 73 pre-eclampsia cases and 139 controls between 17 and 28 weeks gestational age (GA), divided into separate discovery and verification cohorts, are analyzed by small RNA-seq. Discovery and verification of univariate and bivariate miRNA biomarkers reveal that bivariate biomarkers verify at a markedly higher rate than univariate biomarkers. The majority of verified biomarkers contain miR-155-5p, which has been reported to mediate the pre-eclampsia-associated repression of endothelial nitric oxide synthase (eNOS) by tumor necrosis factor alpha (TNF-α). Deconvolution analysis reveals that several verified miRNA biomarkers come from the placenta and are likely carried by placenta-specific extracellular vesicles.