Elite controllers maintain HIV-1 viral loads below the limit of detection. The mechanisms responsible for this phenomenon are poorly understood. As microRNAs (miRNAs) are regulators of gene expression and some of them modulate HIV infection, we have studied the miRNA profile in plasma from HIV elite controllers and chronically infected individuals and compared against healthy donors. Several miRNAs correlate with CD4+ T cell count or with the known time of infection. No significant differences were observed between elite controllers and healthy donors; however, 16 miRNAs were different in the plasma of chronic infected versus healthy donors. In addition, levels of hsa-miR-29b-3p, hsa-miR-33a-5p and hsa-miR-146a-5p were higher in plasma from elite controllers than chronic infected and hsa-miR-29b-3p and hsa-miR-33a-5p overexpression significantly reduced the viral production in MT2 and primary T CD4+ cells. Therefore, levels of circulating miRNAs might be of diagnostic and/or prognostic value for HIV infection, and hsa-miR-29b-3p and miR-33a-5p may contribute to the design of new anti-HIV drugs.