Enterobacterales infections in immunocompromised individuals are associated with considerable morbidity, mortality, and health care costs. This study aimed to assess the faecal carriage of extended-spectrum β-lactamase (ESBL) and carbapenemase-producing Enterobacterales (CPE) among HIV-infected patients at Jimma Medical Center. A total of 344 stool samples were collected and inoculated on Mac-Conkey and Eosin-Methylene Blue agar and incubated at 35-37°C aerobically. ESBL and carbapenemase production were detected using D68C ESBL/AmpC and D73C CARBA plus (Mast Group, UK). A total of 376 Enterobacterales were isolated. The prevalence of ESBL-PE and CPE carriage rate was 13.3% (50/376) and 4.3% (16/376) respectively. The highest proportion of ESBL producing isolates were found in K. pneumoniae 29.0% (9/31) followed by E. coli 13.4% (39/292). Similarly, K. pneumoniae 12.9% (4/31) was the most common carbapenem-resistant isolate followed by E. coli 3.8% (11/292). Multi-drug resistance was observed in 66.5% (250/376) of the isolates. Prior cephalosporin use (AOR = 7.9; 2.31-27.29), CD4 count (≤ 350 cells/µL) (AOR = 3.8; 1.12-12.9), and comorbidities (AOR = 2.3; 1.24-4.32) were significantly associated with ESBL production. Additionally, cephalosporin use (AOR = 6.34; 1.27-31.66) was significantly associated with the presence of CRE. This study revealed a high prevalence of ESBL-PE and CPE among HIV patients, with K. pneumoniae and E. coli being the dominant isolates. MDR was common, with key risk factors being prior cephalosporin use, low CD4 counts, and comorbidities. These findings emphasize the need for enhanced infection prevention and control, regular screening, and improved antibiotic stewardship to curb the spread of resistant bacteria in immunocompromised individuals.