In 2007, HIV treatment services were established in five main governorates out of twenty-two which resulted in low access to services and poor treatment outcomes. The main goal of this study was to evaluate and analyse the selected treatment outcomes of eight cohorts of PLHIV who were treated with cART during 2007-2014. The method used was a retrospective descriptive study of 1,703 PLHIV who initiated cART at five public health facilities. The results: Retention rate was less than 80%, male: female ratio 1.661, with a mean age of 35 years (±9.2 SD), 85% had been infected with HIV via heterosexual contact. 65% of patients presented with clinical stages 3 and 4, and 52% of them were initiated cART at a CD4 T-cell count ≤200 cells/mm. 61% of cART included Tenofovir and Efavirenz. TB treatment started for 5% of PLHIV, and 22% developed HIV-related clinical manifestations after cART initiation. 67% of PLHIV had experienced cART substitution. The mean AIDS-mortality rate was 15% and the mean LTFU rate was 16%. Conclusion: Although cART showed effectiveness in public health, mobilization of resources and formulation of better health policies are important steps toward improving access to cART and achieving the desired treatment outcomes.