Over the course of the last decades there has been a significant interest in assessing the quality of the health care services. Professionals and experts recognize patient satisfaction as an important indicator of the so-called quality. The purpose of the study is to measure patients' satisfaction in a military hospital in relation to educational and staffing levels of the health care workers. The evaluation in the individual level has been done by completing questionnaires. The study involved 109 patients from 2 clinics. According to the results, the majority of the patients indicated high satisfaction level both from physicians and nurses. The high educational level and general competence of the health care personnel are the key elements for the efficient provision of health care services.