Increasing operational efficiency is an objective relevant for all institutions, but it is essential in public entities and even more in public health systems because of the number of resources they consume and their impact on general welfare. This research analyses the effect that CEOs’ gender has on the operational efficiency of the entities they manage. Despite the impact that the management team and notably the CEO have on the development of institutions, studies on their effect on performance are practically non-existent, especially for public organisations. We have used data from acute care hospital trusts belonging to the English National Health System (NHS) concerning its development. The results were obtained from a two-stage analysis. First, the entities’ economic efficiency and health/social efficiency (two operational efficiency measures) were evaluated using two data envelopment analysis (DEA) models. Secondly, the results have been regressed with the CEOs’ gender. The results obtained are robust and consistent, revealing that male CEOs have greater performance than female CEOs. This result provides insight into determining features that relate to operational efficiency, which it is of interest to the research and policymakers.