Long-term non-progressors (LTNP) and elite controllers (EC) represent spontaneous natural models of efficient HIV-1 response in the absence of treatment. The main purposes of this work are to describe the miRNome of HIV-1 infected patients with different extreme phenotypes and identify potentially altered pathways regulated by differentially expressed (DE) miRNAs. The miRNomes from peripheral blood mononuclear cells (PBMCs) of dual phenotype EC-LTNP or LTNP with detectable viremia and HIV-infected patients with typical progression before and after treatment, were obtained through miRNA-Seq and compared among them. The administration of treatment produces 18 DE miRNAs in typical progressors. LTNP condition shows 14 DE miRNA when compared to typical progressors, allowing LTNP phenotype differentiation. A set of four miRNAs: miR-144-3p, miR-18a-5p, miR-451a, and miR-324 is strongly downregulated in LTNP and related to protein regulation as AKT, mTOR, ERK or IKK, involved in immune response pathways. Deregulation of 28 miRNA is observed between EC-LTNP and viremic-LTNP, including previously described anti-HIV miRNAs: miR-29a, associated with LTNP phenotype, and miR-155, targeting different pre-integration complexes such as ADAM10 and TNPO3. A holistic perspective of the changes observed in the miRNome of patients with different phenotypes of HIV-control and non-progression is provided.