Climate change has an impact on the environment, especially in agriculture. Climate change which caused the emergence of extreme weather led to declining agricultural productivity or crop failures in several regions. Some areas of Gunungkidul are the most difficult areas to plant rice compared to other regencies/cities in the Special Region of Yogyakarta. The issue of agricultural land conversion is a problem for almost all countries in the world that are difficult to resolve as development increases. Different policies are implemented to minimize the adverse effects of the conversion of agricultural land in various regions of the world. One of the policies that applied in Indonesia is the policy of Sustainable Food Agriculture Land Protection or Perlindungan Lahan Pertanian Pangan Berkelanjutan (PLP2B policy). Until now, this policy was slowing the movement in Indonesia, including in Gunungkidul. This article aims to analyze the performance and dilemma of this policy in Gunungkidul. Qualitative research with case study approach had been done and data was collected through documentation or literature study, observation, in-depth interviews and Forum Group Discussion. The results showed that PLP2B policy has not been optimally implemented and still become a dilemma to local government rather than become a solution.