Satisfaction evaluation is widely used in healthcare systems to improve healthcare service quality to obtain better health outcomes. The aim of this study was to measure employee work satisfaction and patient satisfaction status in Wuhan, China. A cross-sectional study was conducted in 14 medical institutions. The final valid sample comprised a total of 696 medical staff and 668 patients. The overall satisfaction levels of medical staff and patients were 58.28 ± 14.60 (10.47–100.00) and 65.82 ± 14.66 (8.62–100.00), respectively. The factors affecting medical staff satisfaction, ranking in sequence from most to least satisfied, were: the work itself, working environment and atmosphere, hospital management, practicing environment, and job rewards. Patient satisfaction factors, from most to least affecting, were ranked as follows: physician-patient relationship and communication, service organization and facilities, continuity and collaboration of medical care, access to relevant information and support, and healthcare and related services, respectively. The overall satisfaction evaluation of medical staff was average. Healthcare policy makers and medical institution management staff should focus on job rewards and working environment. This would allow them to increase their work happiness and sense of belonging, which in turn would allow them to provide better medical services to patients. The overall patient evaluation was satisfactory, with patients satisfied at all levels of the satisfaction evaluation.