Background: Poor laboratory quality can lead to misdiagnosis and inappropriate treatment of patients. To demonstrate the quality and reliability of their services, medical laboratories seek accreditation to ISO 15189. We have initiated a project to assist laboratories in their efforts to obtain the accreditation. Goal: Conduct a gap analysis of the status of preparedness of medical laboratories for accreditation. Materials and Methods: Six laboratories are selected for participation in the project. In the first phase of the project, a gap analysis of the participant laboratories is conducted using an Excel program based on ISO 15189 requirements. Results: The findings reveal that the participant laboratories are the strongest in Organization and management of laboratory, Quality of examination results, Personnel and facility management and in Laboratory information management. The majority of the laboratories are hospital based, and their organization and management are well established and functional mostly due to centralized administrative guidance. The concept of quality control is effectively adapted in medical laboratories, therefore ensuring the quality of examinations and the data management are usually in line with the requirements. Weaker areas include Evaluation and audits, and Document control. Even though the laboratories do conduct evaluations and control, they do not do it regularly and, most importantly, do not keep records routinely, which cause the higher gap rate. Conclusion Policies to meet ISO 15189 requirements are in place in the participant laboratories, but their documentation and records keeping are insufficient.