There are many studies address the issues of finding the critical success factors of projects. In this study, we focus on the performance of the people who manage projects. A performance evaluation model for project managers is constructed on the basis of managerial practices. This model incorporates leadership behaviors that lead to managerial practices with some essential factors that may affect them. An analytic network process that borrows the idea of stochastic transiting process is employed to identify the interdependence between these two groups of elements. The model first calculates the relative importance of the leadership behaviors for the performance evaluation of project managers with respect to each of those influence factors. In the analytic network process approach, the relative importance of those leadership behaviors as well as the relative intensity of the factors that influence them is determined simultaneously. As for the relative weights of the managerial practices in each leadership behavior is determined in a similar way. Finally, the relative importance of those leadership behaviors and weights of their corresponding managerial practices will be involved to the model for evaluating the performance of project managers. The intensities of those influence factors will be used to aid the understanding of how the influence factors affect the leadership behaviors.