The elite controller (EC)-long term non-progressor (LTNP) phenotype represent a spontaneous and advantageous model of HIV-1 control in the absence of therapy. The transcriptome of peripheral blood mononuclear cells (PBMCs) collected from EC-LTNPs was sequenced by RNA-Seq and compared with the transcriptomes from other phenotypes of disease progression. The transcript abundance estimation combined with the use of supervised classification algorithms allowed the selection of 20 genes and pseudogenes, mainly involved in interferon-regulated antiviral mechanisms and cell machineries of transcription and translation, as the best predictive genes of disease progression. Differential expression analyses between phenotypes showed an altered calcium homeostasis in EC-LTNPs evidenced by the upregulation of several membrane receptors implicated in calcium-signaling cascades and intracellular calcium-mobilization and by the overrepresentation of NFAT1/Elk-1-binding sites in the promoters of the genes differentially expressed in these individuals. A coordinated upregulation of host genes associated with HIV-1 reverse transcription and viral transcription was also observed in EC-LTNPs -i.e. p21/CDKN1A, TNF, IER3 and GADD45B. We also found an upregulation of ANKRD54 in EC-LTNPs and viremic LTNPs in comparison with typical progressors and a clear alteration of type-I interferon signaling as a consequence of viremia in typical progressors before and after receiving antiretroviral therapy.