MicroRNAs (miRNAs) are critical to somatic cell reprogramming into induced pluripotent stem cells (iPSCs), however, exactly how miRNA expression changes support the transition to pluripotency requires further investigation. Here we use a murine secondary reprogramming system to sample cellular trajectories towards iPSCs or a novel pluripotent 'F-class' state and perform small RNA sequencing. We detect sweeping changes in an early and a late wave, revealing that distinct miRNA milieus characterize alternate states of pluripotency. miRNA isoform expression is common but surprisingly varies little between cell states. Referencing other omic data sets generated in parallel, we find that miRNA expression is changed through transcriptional and post-transcriptional mechanisms. miRNA transcription is commonly regulated by dynamic histone modification, while DNA methylation/demethylation consolidates these changes at multiple loci. Importantly, our results suggest that a novel subset of distinctly expressed miRNAs supports pluripotency in the F-class state, substituting for miRNAs that serve such roles in iPSCs.