miRNAs are small non-coding RNAs able to modulate target-gene expression. It has been postulated that miRNAs confer robustness to biological processes, but a clear experimental evidence is still missing. Using a synthetic biology approach, we demonstrate that microRNAs provide phenotypic robustness to transcriptional regulatory networks by buffering fluctuations in protein levels. Here we construct a network motif in mammalian cells exhibiting a “toggle - switch” phenotype in which two alternative protein expression levels define its ON and OFF states. The motif consists of an inducible transcription factor that self-regulates its own transcription and that of a miRNA against the transcription factor itself. We confirm, using mathematical modeling and experimental approaches, that the microRNA confers robustness to the toggle-switch by enabling the cell to maintain and transmit its state. When absent, a dramatic increase in protein noise level occurs, causing the cell to randomly switch between the two states.