Korea Maritime Police Agency(KMPA) has been pressed by some environmental factors. The changes in the international maritime legal system, such as the entry into force of the UNCLOS in 1994 and the promulgation of the Korea 200-mile EEZ, have radically expanded the mission of the KMPA. In addition, there is, among other nations, no such large size maritime agency, equivalent to the KMPA, except in the cases of USA, Canada, and Japan. And what is more, critics outside the KMPA, including some other government agencies and stakeholders may propose to dismantle the KMPA. In this paper, the author highlights the internal and external issues facing KMPL, and he urges KMPA to change the organizational culture for maintaining its identity and characteristics by adopting the Total Quality Management. And he tries to assess the adoption of TQM on KMPA, by using the Feasibility Assessment Technique.