Now Verizon appears to be backing down amid the pressure from regulators.
"We’ve greatly valued the ongoing dialogue over the past several months concerning network optimization," the company said Wednesday, "and have decided not to move forward with the planned implementation of network optimization for 4G LTE customers on unlimited plans."
In response to Wheeler's letter, Verizon pointed to other wireless carriers with similar policies. But the FCC was unmoved.
"'All the kids do it' is something that never worked with me when I was growing up, and it didn't work for my kids," Wheeler told reporters in August.
The company's course correction comes as federal regulators weigh whether to apply new net neutrality rules to wireless carriers. But it's unclear whether Verizon's decision improves its chances of avoiding those regulations.
On Wednesday, Wheeler hailed Verizon's change of heart.
"I salute Verizon Wireless's decision," Wheeler said. "This is a responsible action and I commend Verizon's leadership on this issue."