The p53 tumor suppressor protein plays a critical role in cellular stress and cancer prevention. A number of post-transcriptional regulators, termed microRNAs, are closely connected with the p53-mediated cellular networks. While the molecular interactions among p53 and microRNAs have emerged, a systems-level understanding of the regulatory mechanism and the role of microRNAs-forming feedback loops with the p53 core remains elusive. Here we have identified from literature that there exist three classes of microRNA-mediated feedback loops revolving around p53, all with the nature of positive feedback coincidentally. To explore the relationship between the cellular performance of p53 with the microRNA feedback pathways, we developed a mathematical model of the core p53-MDM2 module coupled with three microRNA-mediated positive feedback loops involving miR-192, miR-34a, and miR-29a. Simulations and bifurcation analysis in relationship to extrinsic noise reproduce the oscillatory behavior of p53 under DNA damage in single cells, and notably show that specific microRNA abrogation can disrupt the wild-type cellular phenotype when the ubiquitous cell-to-cell variability is taken into account. To assess these in silico results we conducted microRNA-perturbation experiments in MCF7 breast cancer cells. Time-lapse microscopy of cell-population behavior in response to DNA double-strand breaks, together with image classification of single-cell phenotypes across a population, confirmed that the cellular p53 oscillations are compromised after miR-192 perturbations, matching well with the model predictions. Our study via modeling in combination with quantitative experiments provides new evidence on the role of microRNA-mediated positive feedback loops in conferring robustness to the system performance of stress-induced response of p53. 