The University Hospital of Zurich offers a text-based, Medical Online Consultation Service to the public since 1999. Users asked health questions anonymously to tele-doctors. This study focused on the characteristics of male enquirers with intimate health problems, the content of their questions, the medical advice given by tele-doctors and the rating of the service to prove the benefit of an online service for medical laymen. This retrospective study included 5.1% of 3,305 enquiries from 2008 to 2010 using the International Classification of Diseases-10 and International Classification of Primary Care codes relevant for intimate and sexual health problems in men. A professional text analysis program (MAXQDA) supported the content analysis, which is based on the procedure of inductive category development described by Mayring. The average age was 40 years, 63.1% enquirers had no comorbidity, in 62.5% it was the first time they consulted a doctor, and 70.2% asked for a specific, single, intimate health issue. In 64.3%, the most important organ of concern was the penis. Overall, 30.4% asked about sexually transmitted diseases. In 74.4% a doctor visit was recommended to clarify the health issue. The rating of the problem solving was very good. The service was mainly used by younger men without comorbidity and no previous contact with a doctor with regard to an intimate health problem. The anonymous setting of the teleconsultation provided men individual, professional medical advice and decision support. Teleconsultation is suggested to empower patients by developing more health literacy.