Despite climate change mitigation and sustainability agendas, road transport systems in Germany and the resulting environmental burden are growing. Road transport is a significant source of emissions in urban areas and the infrastructure has a significant impact on the urban form. Nevertheless, mobility is a fundamental requirement for the satisfaction of the human desire to socially and economically engage in society. Considering these realities and the desire for sustainable development in a growing city (Potsdam, Germany), an integrated assessment methodology was co-developed among scientists and practitioners to prioritize a suite of transport-related measures. The methodology reflects the city’s qualitative and quantitative goals to improve public transport and promote sustainability, capturing synergies in categories that include environmental considerations as well as road safety, eco-mobility, and quality of life. This approach applies a multi-criteria analysis (MCA) to derive a practically relevant solution for the local traffic and mobility problems that fosters ownership and accountability of all involved. This paper reflects on the process of developing the MCA, and the different aspects that were found important and required consideration during the process. Recommendations on specific traffic-related measures and the assessment of their effectiveness are not given. The aim is that such process information could foster greater collaboration within city departments and similar transdisciplinary efforts.