The chapter sheds some light on a new way to procure planning support systems (PSS) at the local level in Brazil. It does so by describing and analysing the process of creation and initial operation of MobiLab – the São Paulo City Laboratory for Mobility Innovation. The laboratory was launched in an environment of old forms of management, lack of information and communication technology (ICT) systems and social-political turmoil, to find new ways of improving urban mobility in a mega city. We discuss how MobiLab introduced a new method of procurement in the public sector while abiding by the traditional and old-fashioned rules, how it opened up relevant data and how it has allowed the City of São Paulo to enter the ecosystem of innovation and to develop evidence-based public policies. We discuss the difficulties associated with this change in local governance and how the model may be applied to other cities around the world.