Security is a serious concern in delivering trusted e-government services. However, in order to apply a sound security policy in e-government environment, strategic decision should be made while involving different point of views. This paper examines the application of AHP in evaluating information security policy decision making with respect to Indonesian e -government systems. We suggest a new model based on four aspects of information security (management, technology, economy and culture) and three information security components (confidentiality, integrity and availability). AHP methodology was applied to analyze the decision making process. It is found that management and technology were the dominant aspects of information security, while availability was the main concern of information security elements for e-government information systems.