To evaluate the level of physicians' satisfaction with hospital clinical laboratory services and related factors in Aden Governorate, we carried out this cross-sectional study during September 2008–September 2009. Satisfaction with laboratory services of 3 public and 3 private hospitals was assessed. The overall physician satisfaction was 3.30 out of 5.00. The highest mean score (3.40) was observed for phlebotomy services, while the lowest mean score (1.95) was for esoteric test turnaround time. The most important laboratory service category for the physicians was quality and reliability of the results (54.4%). An association was observed between physician satisfaction and institution type in 11 categories, with lower satisfaction for public compared to private institutions for all services. No statistically significant association was observed between physician satisfaction and experience in the field. Lower satisfaction was observed among those with more than 20 years experience. Our findings may help to improve the quality of clinical laboratory services.