This book reassesses performance legitimacy in the context of statebuilding and identifies the paradox between state institution building and state legitimacy by looking at the interplay between state legitimacy and leaders' legitimacy The author reviews the significant weaknesses associated with the current measures of state legitimacy and uses this to demonstrate the incompatibility of these measurements with the reality faced by conflict and post-conflict countries. The author uses the Performance Legitimacy Theory of Transition framework to demonstrate the potential legitimacy paths that post-conflict countries can embark on and proposes a new approach for building state legitimacy in post-conflict countries. The author also introduces new indicators to measure performance legitimacy that also reflect its non-exclusive nature. Essential reading for students and researchers of Peace and Conflict Studies and especially of post-conflict development, peacebuilding, statebuilding, intervention, and democracy promotion. Also accessible to policy makers.