This study examined the critical success strategies on a business turnaround in a telecommunication company. It relied on the strategies proposed by Schoenberg, Collier, and Bowman (2013) that consisted of six strategies, namely cost efficiencies, asset retrenchment, a focus on the company’s core activities, building for the future, reinvigoration of the company’s leadership, and culture change. This study used the qualitative case study approach where interviews were undertaken with the officers in the company. It shows that the company adopted all six strategies in their business turnaround process, which led the company to subsequently become the largest network provider in one of the states in Malaysia.