Policy decision-making in Malaysia has long used an approach based on intuition, ideology, or conventional wisdom. But as Malaysian society matures within an increasingly complex policy environment, a move toward an evidence-based approach to public policy-making is called for. This paper discusses the experience of the National Higher Education Research Institute (IPPTN) in its attempts at linking research to higher education policy formulation. The main aim is to understand the perspectives of the IPPTN researchers regarding the use and impact of higher education research on policy-making, and the challenges they experienced. The findings provide insights into the future of evidence-based higher education policy-making in Malaysia and the IPPTN's capacity and capability for evidence-based policy research.