HIV-associated lipoatrophy (LA) has considerable implications for risk of metabolic diseases, quality of life, and adherence to treatments. Although it has decreased in high-income countries, it is still very common in resource-limited countries. Understanding the pathophysiological mechanisms of LA can open the possibility to explore new ways to treat or prevent this condition. To identify new markers for an accurate and quick diagnosis will be also of interest. Thus, we aimed to examine functional classes of genes implicated in LA and to identify potential new markers for an accurate/quick diagnosis of LA and future complications. Eighteen participants were recruited: seven healthy volunteers, five non-LA-HIV patients, and six LA-HIV subjects. Clinical lipoatrophy was considered when changes in fat volume in the cheeks next to the nose, lateral aspect of the face, legs, arms, and buttocks were observed by the physicians. mRNA was isolated from peripheral blood mononuclear cells (PBMCs) to perform a transcriptomic and Gene Ontology analysis. To confirm RNA sequencing results, qPCRs were developed. A total of 55 genes were differentially expressed between LA and non-LA patients. Thirty-seven genes were overexpressed, whereas 18 genes were repressed. Functional analysis showed that overexpressed genes were involved in lymphocyte/neutrophil activation, inflammation, and atherogenesis. Several lymphoma markers and members of the lipocalin and aquaporin families were also found more expressed in LA patients. In contrast, most of the genes found less expressed in LA subjects were involved in angiogenesis and protection against myocardial infarction. Our results demonstrated a distinct transcriptomic signature in PBMCs of LA patients in comparison with non-LA-HIV subjects and, therefore, provided novel insights to the pathogenesis of HIV-associated lipoatrophy. Our study also highlights the potential usage of some of these genes as early markers of future complications.