Stress is a key risk factor in the onset of neuropsychiatric disorders. The study of the mechanisms underlying stress response is important to understand the etiopathogenetic mechanisms and identify new putative therapeutic targets. In this context, microRNAs (miRNAs) have emerged as key regulators of the complex patterns of gene/protein expression changes in the brain, where they have a crucial role in the regulation of neuroplasticity, neurogenesis, and neuronal differentiation. Among them, miR-135a-5p has been associated with stress response, synaptic plasticity, and the antidepressant effect in different brain areas. Here, we used acute unavoidable foot-shock stress (FS) and chronic mild stress (CMS) on male rats to study whether miR-135a-5p was involved in stress-induced changes in the prefrontal cortex (PFC). Both acute and chronic stress decreased miR-135a-5p levels in the PFC, although after CMS the reduction was induced only in animals vulnerable to CMS, according to a sucrose preference test. MiR-135a-5p downregulation in the primary neurons reduced dendritic spine density, while its overexpression exerted the opposite effect. Two bioinformatically predicted target genes, Kif5c and Cplx1/2, were increased in FS rats 24 h after stress. Altogether, we found that miR-135a-5p might play a role in stress response in PFC involving synaptic mechanisms.