The aim of this study was to explore effects of a major urban reconstruction on physical activity (PA) behavior by comparing PA intensity hotspots before and after the tunneling of a highway with a new infrastructure prioritized for walking and cycling. In total, 126 individuals participated before and after the tunneling. GPS loggers and accelerometers were used to assess location and PA levels. A geographic information system (GIS) was used to perform optimized hotspot analyses on PA data, both on transport and stationary data points. The results showed several changes in PA hotspots on trip data, even if total PA levels did not change. At follow-up, PA intensity hotspots were more connected, with the new infrastructure as a central connection. This was true for higher and lower educated individuals. Therefore, if changes in the built environment do not result in changes on population-level outcomes, this does not imply that they have no impact on behavior.