We recommend acknowledging the importance of evaluation as an undisputable need in developing sustainable mobility policies. To achieve this policy recommendation, we propose to take into account the following: (1) Evaluations must be comprehensive, multidisciplinary, continuous, summative, rigorous, and economically feasible, led by those responsible for its design and implementation; (2) The incorporation of Key Performance Indicators (KPI) as a structured tool to evaluate the success of policies is recommended; (3) Continuous innovation should be encouraged in policy development and evaluation processes, taking advantage of potential new technological advances to ensure that policies are current, relevant, and effective over time; (4) Emphasize the relevance of involving all stakeholders and incorporating social and community perceptions through different tools and feedback mechanisms; and (5) Conducting a cost–benefit analysis is essential to maximize the effectiveness of budgets that are limited by definition and in reality.