In this study, one of multi criterion decision making methods, Analytic Hierarchy Process (AHP), was used to decide the best transition mechanism from IPv4 to IPv6 based on "National IPv6 Protocol Infrastructure Design and Transition" Project. The contributions of this study are summarized as being the first study in the field, establishing the parameters for this transition, defining criteria sets to this field for the first time and applying AHP to this problem. In addition to those, questionnaires were prepared and applied to define the best transition strategies. The results were then obtained from Super Decisions 1.6.0 software package for achieving suitable transition mechanisms. It is expected that this study will help and contribute to the state organizations to decide suitable transition mechanisms to IPv6, to use the country resources more effective, to shorten the transition time and finally to present systematic and scientific approach to this transition.