The selection of structural officials within higher education institutions is a strategic and complex process that demands objectivity, transparency, and a data-driven approach. However, the increasing number of candidates and the diversity of evaluation criteria, such as years of service, rank, education, age, and performance, pose significant challenges in ensuring fair and efficient decision-making. Addressing this gap, this study proposes a hybrid method by integrating Skyline Query with the Preference Ranking Organization Method for Enrichment Evaluations (PROMETHEE), offering a novel contribution to multi-criteria decision-making (MCDM) in public sector human resource selection. Skyline Query is employed as a preselection mechanism to eliminate 161 dominated candidates from an initial dataset of 228, allowing only the 67 most non-dominated candidates to advance to the ranking stage. PROMETHEE is then applied to generate rankings based on leaving and entering flow values. To evaluate the consistency and validity of this combined approach, the resulting rankings are compared with those from the pure PROMETHEE method using Spearman’s Rank Correlation. The analysis yields a high correlation coefficient of ρ = 0.967, indicating a very strong agreement between the two methods and confirming that the Skyline filtering does not distort ranking quality. The findings demonstrate that the Skyline+PROMETHEE integration significantly enhances the efficiency of the selection process by reducing computational complexity while preserving decision accuracy. Moreover, this approach strengthens the transparency and accountability of structural official selection, particularly in the context of the University of Mataram, and can be generalized to other institutional decision-making scenarios.