A necessidade de inovação em governo é praticamente um consenso, e a recente criação de laboratórios de inovação em governo é uma resposta a essa exigência. Neste contexto, é importante compreender quais os mecanismos possíveis de prover aos laboratórios formas robustas de atuação e legitimação. O caso do Laboratório de Inovação em Mobilidade da Prefeitura de São Paulo (MobiLab) pode contribuir para o conhecimento dos fatores que influenciam esse processo. Esse é o objetivo deste capítulo: por meio da história do MobiLab, mostrar como se deu a relação com atores políticos e da burocracia, de forma a se obter condições de experimentar e inovar.