This study aims to contribute to a better understanding of the current state of Primary Health Care, specifically in terms of efficiency and user satisfaction at 8 Health Centers in Praia City, Cape Verde, observed in 2017, 2018, 2020 and 2021. The Data Envelopment Analysis (DEA) model with input orientation and Constant Returns of Scale (CRS) is used to measure operational efficiency, and the income to expenditure ratio is used to measure economic and financial efficiency. User satisfaction is assessed using a questionnaire survey involving 408 respondents. The results indicate that 8 Decision-Making Units (DMUs) are operationally efficient. Regarding economic and financial efficiency, the ratios observed were generally higher than 1 in the different Health Centers analyzed. The satisfaction results show that most users are satisfied with the organization and services provided by the Health Centers. However, some improvements are needed in all the categories evaluated. A positive association between operational efficiency and the economic and financial efficiency ratio stands out as a result of comparing the different types of efficiency. Operational efficiency shows a negative relationship with the dimensions of satisfaction related to organization, service process, medical and nursing services, but this relationship is only statistically significant for the service process.