Starting from an original framework based on four dimensions and thirteen objectives of sustainable urban mobility policies, this paper advocates the selection of a core set of performance indicators founded on a participative procedure. Citizen participation and stakeholder involvement is made possible by a national sample survey and a deliberative multi-criteria analysis, respectively. Such a procedure is applied to the Italian case and it shows that the set of indicators based on citizen evaluations radically differs from that based on stakeholders’ opinions: citizens are more oriented towards reducing private transport costs, air pollution and traffic accidents; stakeholders are more in favour of improving car-free accessibility and reducing the consumption of land and public space generated by urban mobility. For further testing at a local scale, a more articulated procedure is proposed in order to increase the role of citizens and to help generate unequivocal results.