Analyzing urban mobility data from São Paulo, Brazil, in partnership with the Traffic Engineering Company (CET), we study the potential for modal-shift from other modals to cycling. With the model we developed, transport authorities can define the investments in cycling infrastructure based on scientific evidence, prioritizing regions with high demand and proper conditions to cycling.