The release of molecules in exosomal cargoes is involved in tumor development and progression. We compared the profiles of exosomal microRNAs released by two thyroid cancer cell lines (TPC-1 and K1) with that of non-tumorigenic thyroid cells (Nthy-ori-3-1), and we explored the network of miRNA–target interaction. After extraction and characterization of exosomes, expression levels of microRNAs were investigated using custom TaqMan Advanced array cards, and compared with those expressed in the total cell extracts. The functional enrichment and network-based analysis of the miRNAs’ targets was also performed. Five microRNAs (miR-21-5p, miR-31-5p, miR-221-3p, miR-222-3p, and let-7i-3p) were significantly deregulated in the exosomes of tumor cells vs. non-tumorigenic cells, and three of them (miR-31-5p, miR-222-3p, and let-7i-3p) in the more aggressive K1 compared to TPC-1 cells. The network analysis of the five miRNAs identified some genes as targets of more than one miRNAs. These findings permitted the identification of exosomal microRNAs secreted by aggressive PTC cells, and indicated that their main targets are regulators of the tumor microenvironment. A deeper analysis of the functional role of the targets of exosomal miRNAs will provide further information on novel targets of molecular treatments for these neoplasms.