I was trying to remember what the big controversy was over her tenure as Surgeon General and then I found this:
ESSENCE.COM: Regarding your comment about masturbation at the 1994 UN Conference on AIDS, if you could do it over would you do it differently?
ELDERS: No. That's probably one of the best things I did for this country. I allowed us to talk about sexuality more openly and honestly. We are sexual beings, from birth to death, and we never feel that we can talk about sexual health. You can't be a healthy, well-adjusted human being without a healthy sexuality.
Is that what it was?? For some reason I thought it had something to do with drugs. Oh well, considering this happened in 1993 I'm doing good to remember anything. :)
ETA: Yep, that was the reason for the controversy. Turns out she was fired for that.
In 1994, she was invited to speak at a United Nations conference on AIDS. She was asked whether it would be appropriate to promote masturbation as a means of preventing young people from engaging in riskier forms of sexual activity, and she replied, "I think that it is part of human sexuality, and perhaps it should be taught." This remark caused great controversy and resulted in Elders losing the support of the White House. White House chief of staff Leon Panetta remarked, "There have been too many areas where the President does not agree with her views. This is just one too many."<1>
Elders was fired by President Clinton as a result of the controversy in December of 1994. http://en.wikipedia.org/wiki/Joycelyn_EldersAh, the irony of the Surgeon General being fired for extolling the virtues of masturbation during the Clinton administration. ((hangs head))