Background: In the management of human immunodeficiency virus (HIV)/acquired immunodeficiency syndrome (AIDS) and other diseases, client satisfaction is of utmost importance as it improves hospital visits, and thus, allows sustainable decline in the prevalence rates. The aim of this study was to compare client satisfaction among HIV-positive and HIV-negative clients in a military secondary health center. Methods: This was a comparative cross-sectional study conducted in a military hospital, among 200 HIV-positive and 200 HIV-negative patients, using structured interviewer-administered questionnaires. The data analysis was done with the SPSS version 20 software. The comparison of satisfaction with the quality of healthcare between HIV-positive and HIV-negative subjects was assessed using Chi-square tests. Results: A higher proportion of HIV-positive respondents (40.5%) than HIV-negative respondents (13.0%) answered in the affirmative that healthcare workers were unwilling to care for them ( P = < 0.001). Ninety-seven percent of the HIV-positive respondents and 71.5% of the HIV-negative respondents felt satisfied with how warmly they were received at the clinics ( P = <0.001). Ninety-three percent of the HIV-positive respondents and 79.8% of the HIV-negative respondents were satisfied with the client confidentiality ( P = <0.001). Regarding the overall client satisfaction, 68.0% of the HIV-positive respondents were satisfied while 45.5% of the HIV-negative respondents were satisfied ( P < 0.001). Conclusion: Overall, the HIV-positive clients were more satisfied than the HIV-negative clients. Efforts should be made to ensure that client satisfaction does not decline among the HIV population but should be optimized.