Participatory innovations (PIs) have been introduced as one possible cure to democratic malaises. Empirical research on these mechanisms for citizen participation has, however, focused on their effects on individuals and policy outcomes, leaving aside their consequences for the wider public. This article fills part of the gap by examining the effect of PIs on perceived legitimacy. The article acknowledges that citizens value not only outcomes but also the inclusiveness of decision-making processes, and defines procedural fairness and outcome satisfaction as the key evaluative criteria behind perceived legitimacy. Both total number and type of PIs are considered as possible factors shaping legitimacy evaluations. By analysing data from 9,022 citizens in 30 Finnish municipalities, the article reveals that introducing PIs is not a simple fix for legitimacy of local governments. The type of participation matters, with discursive participation generating the strongest effects on procedural fairness. However, attention should also be paid to citizens’ awareness of participation possibilities.