Widespread use of single-occupancy cars often leads to traffic congestion. Using anonymized traffic speed data from Android phones collected through Google Maps, we investigated whether high-occupancy vehicle (HOV) policies can combat congestion. We studied Jakarta’s “three-in-one” policy, which required all private cars on two major roads to carry at least three passengers during peak hours. After the policy was abruptly abandoned in April 2016, delays rose from 2.1 to 3.1 minutes per kilometer (min/km) in the morning peak and from 2.8 to 5.3 min/km in the evening peak. The lifting of the policy led to worse traffic throughout the city, even on roads that had never been restricted or at times when restrictions had never been in place. In short, we find that HOV policies can greatly improve traffic conditions.