As one of Indonesia’s state-owned enterprises, Telkom Indonesia (Telkom) provides telecommunications networks and services. For its enterprise segment, Telkom is implementing the go-to-market strategy called the New Go-to-market-alignment (NGTMA) strategy. In this strategy, Telkom’s subsidiaries with a specific license, strategic relationship, or single solution can directly approach and manage a contract with Corporate Customers. In addition, Telkom Enterprise has a role in collaborating with the subsidiaries to approach corporate customers to explore potential projects. Looking at the revenue performance for the enterprise segment, there was a decline in the growth rate of the NGTMA revenue from 2021 to 2022. This paper aims to evaluate the implementation of the NGTMA and formulate approaches for improvement. The evaluation focuses on the framework of the NGTMA, which are market, relationship and delivery model, products/services, and external partners. This research conducted qualitative research methodology through in-depth interviews involving thirteen interviewees. This research proposed the approaches to improving the implementation of the NGTMA scheme, such as emphasizing the importance of organizational culture, training, performance evaluation, vendor management, policy alignment, financial support, technological transformation, and monitoring and evaluation.