The primary purpose of this study is to examine the interaction effects of organizational characteristics as contextual variables on the relationship between relational exchange characteristics and ASP service performance. The effect of relational exchange characteristics on ASP service performance has been also investigated. For this purposes, we developed a research model based on the literature reviews of ASP services, relational exchange theory, and contingency theory. A total of 106 usable survey responses from companies using ASP services has been analyzed in the study. The findings indicate that (1) flexibility and partnership had a positive influence upon noneconomic profit, (2) information sharing had a positive influence upon economic profit, (3) organizational size and IS maturity had a partial moderating effect on the relationship between relational exchange characteristics and ASP service performance, and (4) the subgroup analysis, conducted to determine the exact nature of interaction effect, reveals that the relationship between relational exchange characteristics and noneconomic profit is significantly stronger with a high level of organizational size than with a low level, and that the relationship between relational exchange characteristics and economic profit is significantly stronger with a low level of IS maturity than with a high level.