Smart Cities demand new strategies and forms of control. The traditional model of public regulation is challenged by a renewed relationship between technology, government, and society. We highlight the difficulties and possible solutions for regulation in the context of a Smart City, provided by the largest city in Brazil: São Paulo.