Breast cancer is the second-most common cancer and second-leading cause of cancer mortality in American women. The dysregulation of microRNAs (miRNAs) plays a key role in almost all cancers, including breast cancer. We comprehensively analyzed miRNA expression, global gene expression, and patient survival from the Cancer Genomes Atlas (TCGA) to identify clinically relevant miRNAs and their potential gene targets in breast tumors. In our analysis, we found that increased expression of 12 mature miRNAs—hsa-miR-320a, hsa-miR-361-5p, hsa-miR-103a-3p, hsa-miR-21-5p, hsa-miR-374b-5p, hsa-miR-140-3p, hsa-miR-25-3p, hsa-miR-651-5p, hsa-miR-200c-3p, hsa-miR-30a-5p, hsa-miR-30c-5p, and hsa-let-7i-5p —each predicted improved breast cancer survival. Of the 12 miRNAs, miR-320a, miR-361-5p, miR-21-5p, miR-103a-3p were selected for further analysis. By correlating global gene expression with miRNA expression and then employing miRNA target prediction analysis, we suggest that the four miRNAs may exert protective phenotypes by targeting breast oncogenes that contribute to patient survival. We propose that miR-320a targets the survival-associated genes RAD51, RRP1B, and TDG; miR-361-5p targets ARCN1; and miR-21-5p targets MSH2, RMND5A, STAG2, and UBE2D3. The results of our stringent bioinformatics approach for identifying clinically relevant miRNAs and their targets indicate that miR-320a, miR-361-5p, and miR-21-5p may contribute to breast cancer survival.