Sexual dysfunctions can adversely affect men's and women's satisfaction with life over a prolonged period. Besides sexual medicine services in primary medical care, in Switzerland there exist specialized consultation services at University Hospitals. The assessment of the case histories of three years (1980, 1990, and 2004) of the Sexual Medicine Consultation Service at Zurich University Hospital provided the following results: the most common disorders are lack/loss of libido in women and erectile dysfunction in men. Treatment options for sexual disorders have become more differentiated in recent years. The collaboration between the doctors making the referral and the sexual medicine specialists improved markedly between 1980 and 2004. After a diagnostic assessment and a primary treatment in the specialized consultation service, many patients are referred back to the referring doctors for further treatment. Basic and further training in sexual medicine ought to be intensified and improved.