Following the idea of "what you measure is what you get," this paper discusses the necessity to improve the plan and management of Application Service Provider (ASP) service based on performance evaluation. The Balanced Scorecard (BSC) has been used as a tool for suggesting the measures that can evaluate performance of a company by considering both financial and non-financial perspectives. The current BSC does not provide techniques to formally define, verify, implement and analyze the performance measures of ASP. Therefore, we developed a methodology for strategy development of ASP service by analyzing the BSC performance measures. This methodology provides a strategy for improving ASP service. The methodology proposed in this paper provide executives with core parts for achieving vision as well as the corresponding interpretation model for developing strategy. The methodology consists of the following two phases: BSC and Importance-Performance Analysis (IPA) phase. The methodology is illustrated through a case study in each phase. The case study shows practical deployment of our methodology.