When T-Mobile CEO John Legere took over his company, he pledged that he would fix what he describes as a "stupid, broken, arrogant industry."

"Every move we make, it's our intent that the whole industry move," Legere told "Mad Money" host Jim Cramer on Tuesday.

Legere acknowledged that his company does not have the same amount of money to spend on commercials as the competition does. Instead, T-Mobile's approach is to pick its moments, and do them big.

"We do them disruptive; we do them with disruptive partners. And then we work around them. We manage the social," Legere said.

Legere's goal is to have the entire industry move into the unlimited data for mobile, because in his view, the industry should be viewed from the perspective of unlimited.

However, Legere admitted that there major changes are still needed. The changes on his radar include new devices, 5G and how to serve customers in a new and different way.

"In a short period of time other companies are asking themselves, 'hey wait a minute, maybe there is a different way to engage our customers and employees.' And that is what I am. I am all about customers and employees," Legere said.

T-Mobile announced a 16 cent earnings beat Tuesday, from a 29-cent basis, and higher-than-expected revenue, up 23 percent year-over-year. It also had 1.2 million branded postpaid subscribers, its best number in four quarters.

Questions for Cramer?
Call Cramer: 1-800-743-CNBC

Want to take a deep dive into Cramer's world? Hit him up!
Mad Money Twitter - Jim Cramer Twitter - Facebook - Instagram - Vine

Questions, comments, suggestions for the "Mad Money" website? madcap@cnbc.com