In 2006, the Korean Ministry of Environment developed a 10-year National PCBs (polychlorinated biphenyls) pollution phase-out road map. The road map was designed to provide phase-out activities and research to achieve PCBs-free environment in Korea by 2015 as well as to implement the national obligations under the Stockholm Convention. In order to effectively and systematically implement the road map, the following specific research categories were included: PCBs emission inventory, PCBsmonitoring and riskmanagement, legal and regulatory framework for PCBs, environmentally-sound treatment technology of PCBs, and exchange and communication of PCBs informationwith communities. In this study, the roadmap in each category was examined by the AHP (analytical hierarchy process) and gap methods to evaluate the activities listed in the roadmap. Atotal of 27 scientific experts in PCBswaste treatment andmanagement fieldwere surveyed and interviewed for the analysis. Expert Choice 2000 software program was also used for the AHP analysis. Based on the results of our analysis, the environmentally-sound treatment was selected as the most important category, followed by the legal and regulatory framework, the monitoring and risk management, and the emission inventory. The AHP method and gap analysis would enable PCBs waste management decision-making process to identify the relative importance, priorities, and achievement among the phase-out activities against the roadmap.More generally, thework in this paper is an example of illustrating how the AHP and gap analysis can be used as a decision-making support and scientific tools in the PCBs pollution phase-outmanagement policy.