The local government as a system, organizationally, has the public relations (PR) board which should ideally have a large capacity in supporting management of policy development.This study is intended to describe the existence of PR to support the successful implementation of relocation policies of street vendors in the Yogyakarta City. This research is a qualitative research with the unit of analysis is the staff of PR and information from the government of the Yogyakarta City. The problem to be questioned is to what extent of the local government PR are performing the function and roles based on the main duties and functions which is set based on, theoretically, the essence of the ideality. The results showed that the success of the relocation of street vendors in the Yogyakarta City performed collaboratively between PR and its stakeholders. Processes and mechanisms impasses through the stages of fact-finding, planning, and negotiation. PR is not involved directly in the process of communication and negotiation to street vendors, but it is become a bridge of information, mediator, and facilitator in the process of relocation. Media of communication which widely used are mass media and interpersonal media. Both kinds of media are used by PR board and its stakeholders in creating the awareness of the street vendors to be relocated.