The kiwi is a highly insect-pollinated dependent crop and is the cornerstone of the Greek agricultural sector, rendering the country as the fourth biggest kiwi producer worldwide, with an expected increase in national production the following years. This extensive transformation of the Greek arable land to Kiwi monocultures in combination with a worldwide shortage of pollination services due to the wild pollinators’ decline raises questions for the provision of pollination services, and consequently, for the sustainability of the sector. In many countries, this shortage of pollination services has been addressed by the installation of pollination services markets, such as those in the USA and France. Therefore, this study tries to identify the barriers towards the implementation of a pollination services market in Greek kiwi production systems by conducting two separate quantitative surveys, one for beekeepers and one for kiwi producers. The findings showed a strong basis for further collaboration between the two stakeholders, as both of them acknowledge the importance of pollination services. Moreover, the farmers’ willingness to pay and the beekeepers’ willingness to receive of the beekeepers regarding the renting of their hives for pollination services were examined.