Waste management in Jeju Province, Korea, has recently emerged as an urgent problem. The increasing waste discharge requires more landfills but, since it is an island, the available land is restricted. Accordingly, an efficient waste management urgently requires environmentally sustainable policies. In this article, the waste discharge characteristics (such as the amount of waste, its composition, etc.) of Jeju Province have been compared with those in the rest of Korea. The current industrial waste management of two cities on the Island, Jeju City and Seogwipo City, has been also analyzed to suggest policies for an efficient management. The local government’s endeavor to enhance environmental awareness of the community has been known to reduce the private cost of policy compliance, and have individuals recognize the results of their policy compliance. Policies to achieve the above are then proposed.