As far as public security administration is concerned, Kinmen, an outlying island near mainland China, is a special region which has been controlled by the military for a long period of time. The tight security benefited the archipelago islands. However, as time went by, the public security administration of Kinmen became different from what it used to be due to the policy of three links. The policy of the three links included direct postal, transportation, and trade to mainland China, and cross-strait civil interactions. Since its initiation, the main concerns and directions of police public security administration in the areas of smuggling, stowaway, theft, travel disputes etc. were noticeably changed. Deployment of police officersbecame insuffcient due to the massive fow of passengers, and further drained the resources protecting the permanent registered residents on the island. Moreover, the recent dual cross-strait interactions and exchanges in Kinmen area were suggested to have worsened the situation by the extending issues of the related police public security administration. With the current two-tier system being changed to three-tier system policing, the shortage of manpower was likely to result in poor morale among police offcers. Interviews with 24 police offcers of ranks ranging from administrator, supervisor to performer were conducted as part of the study. Results showed that apart from illustrating the problem with the public security administration, the Kinmen police offcers suggested different points of view regarding how to increase manpower in the police force, how to coordinate and organize the public security administration, how to increase joint efforts to combat crime cross-strait, etc. This study highly recommended problem-oriented policing (POP) as the alternative to improving public security, as the best security strategies can be achieved based on the spirit of POP. It is hoped that eventually more complicated police public security administration issues can be effectively managed in the Kinmen area.