While sustainability of transport projects is of increasing importance, the concept of sustainability can be understood in many different ways by the stakeholders that are involved in or affected by mobility projects. In this paper, we compare the outcomes of the assessment of sustainability of projects through a multi-criteria analysis (MCA) and the appraisal of stakeholder preferences through the multi-actor multi-criteria analysis (MAMCA). Evaluating projects with both tools and comparing the outcomes can provide insight into the stakeholder support of sustainable solutions and the sustainability of alternatives preferred by stakeholders. The sustainability of projects is assessed through 16 criteria grouped under the three pillars of sustainability. They were selected by in-depth review of 16 case studies of mobility projects, 18 transport evaluation schemes and the ranking of potential criteria by 214 stakeholders in North-West Europe. These criteria were weighted by 93 representatives of decision makers in the mobility domain. Stakeholder preferences were appraised through the criteria identified for each stakeholder group. We illustrate the framework by evaluating alternative solutions to improve cycling connections between the towns of Tilburg and Waalwijk in the Netherlands. The results of the comparison show that stakeholder preferences are biased towards one or two of the sustainability pillars (economy, environment, society) in three ways: through the selection of the criteria by the stakeholders, the weights of each criterion by each stakeholder group and differences in the final ranking of alternatives between the stakeholder groups and the MCA.