The challenge of collaborative water governance often lies in the complexity of the networks involved in its processes, particularly in understanding the location of power and how the reputational power can be executed for policy decisions. A case study of the state of Johor, Malaysia, was done with the goal of figuring out a method for mapping out reputational powers in the network of actors involved in the water governance of the state. To achieve this goal, this study deconstructs the different facets of the state’s water governance system by outlining the spatial, operational, and legal boundaries of various agencies. The fundamental issues identified through this step are the complexity that leads to fragmented water governance. A research framework is thus proposed, derived from a qualitative approach whereby through in-depth interviews, respondents are asked to rank the water-related agencies based on their perceived influence. These rankings derived from qualitative interviews are given weights and subsequently measured using parameters such as density and in-degree centrality to provide quantitative evidence of the reputational powers held by actors in the water governance network. The study supports the future use of the reputational power research framework to achieve collaborative water governance solutions.