The oncogenic roles of sphingosine kinase 1 (SphK1) in various cancers, including thyroid cancer, have been well demonstrated. However, the microRNAs (miRNAs) associated with the oncogenic roles of SphK1 remain largely unknown. Global gene and miRNA expression in TPC1-Vector and TPC1-SphK1 cells was analyzed using digital gene expression (DGE) analysis and small RNA-seq, respectively. miRNA-mRNA interactions were explored by microT-CDS, and the predicted networks were visualized using CytoScape(A (R)). Cell invasion and migration were assessed by performing Transwell invasion and wound-healing assays. Luciferase reporter and immunoblot assays were used to evaluate the targeting of fibronectin 1 (FN1) by miR-144-3p. In this study, we found that overexpression of SphK1 differentially regulates the expression of 46 miRNAs and 506 mRNAs in papillary thyroid cancer (PTC) TPC1 cells. Combining bioinformatics predictions of mRNA targets with DGE data on mRNA expression allowed us to identify the mRNA targets of deregulated miRNAs. The direct interaction between miR-144-3p and FN1, which mediates the pro-invasive role of SphK1 in PTC cells, was experimentally validated. Our results demonstrated that SphK1 overexpression drives a regulatory network governing miRNA and mRNA expression in PTC cells. We also demonstrated the roles played by miR-144-3p and FN1 in mediating the oncogenic function of SphK1, which enhanced the understanding of the etiology of PTC.