Collaborative leadership has been widely discussed in the theory of public-sector leadership and public collaborative governance studies. Based on the survey data of a public service agency in Taipei City Government, Taiwan, this study used path analysis to test the effect of four dimensions of collaborative leadership on the perceived organizational performance, and applied multidimensional scaling (MDS) method to estimate the dimensions of collaborative leadership and their structural relations. Findings of the empirical analyses support our hypotheses about the dimensions and influence of collaborative leadership and contribute to the theories of public-sector leadership. Public employees’ collaborative leadership skills facilitate their acceptance of organizational rules and their perceived organizational performance. Implications of these findings are presented in the discussion and conclusion.