This research contributes to our understanding of leadership in public sector organisations by examining the influence of national culture on the enactment of public sector leadership in the context of Brunei. It followed a qualitative interpretivist research approach employing semi-structured interviews involving public sector leaders in Brunei. This research contributes to existing debates that claim that public sector leadership is context specific and contingent upon cultural backgrounds and the national cultures of specific countries and emerging nations. The findings suggest national culture appear to have a constraining influence on public sector leadership, where tension exists between abiding to Islamic work ethics and cultural tribal activities, particularly relating to the issues of fairness and justice regarding recruitment, selection, and promotion.