提起中國最初的性教育節目，萬峰說：“20世紀90年代初，上海、廣東等地廣播電臺開始出現性教育節目，但那時候做這類節目，有種偷偷摸摸的感覺，像做賊壹樣，壹般都在夜裏12點以後播放。”浙江臺也想開辦這樣壹檔節目，先是找了壹個女士，對方壹聽讓她主持這種節目，給嚇跑了，怕將來找不到婆家。有人舉薦了萬峰，萬峰與醫生配合在電臺斷斷續續辦了兩期有關性教育的節目，他感到老是回答月經怎麽來的？遺精怎麽回事？手淫怎麽回事？這種性教育不過癮，有名無實。
到了1996年，臺裏決定正式開播性教育節目《伊甸園信箱》，由於萬峰有這方面的經驗，就擔任了這個節目的主持人，他唯壹的條件是不要醫生參與節目。“醫生的知識面太窄，回答問題的時候經常把問題引到專業裏去，老百姓聽不懂，也不愛聽。做節目首先要考慮到老百姓的需求，考慮到他們的接受能力、理解能力。”
1997年，萬峰逐漸形成了自己的風格。“什麽叫風格？就是厲害壹點，瘋壹點。”萬峰說。“在人們的傳統認識上，主持人首先是溫文而雅的，不溫不火的，而且是無所不知的，如果主持人被問住了，那是很沒面子的事情。我顛覆了主持人的正統形象。我在直播節目中公開承認我的無知，有人問我壹些醫學專業問題，我就告訴他：萬峰不是醫生，看病不要找我，到醫院找大夫去！”
主持人與聽眾交流的時候該不該說真話？這本來不是個問題，但是，又是壹個挺大的問題。面對聽眾提出的很具體的問題，主持人是表達自己的真實觀點，還是講壹些不痛不癢的大道理？有壹個城市女白領打電話過來說：自己是城裏人，丈夫是農村出身。結婚後，她發現丈夫不開竅、不浪漫，反復暗示他老婆過生日妳應該送點禮物的，老公卻說，送什麽送？俺們鄉下人不搞這個花架子。而且非常小氣，壹次老婆肚子疼要打車去醫院，丈夫就是不同意，要坐公交。丈夫還非常敏感，用自傲掩蓋自卑，芝麻大的事都較真。他的優點也很突出，沒有外遇，勤勤懇懇，顧家，外人都說好。可面對這樣的丈夫，她感到很憋屈。萬峰告訴她：妳們自身成長背景不同，生活情趣不同。妳們應該盡量通過雙方的努力來彌補這個差異，結婚也不容易，輕易不要離婚，但如果實在不行，也不要勉強，改變壹個人是很難的，不行就離婚，未嘗不是壹件好事。後來有人指責萬峰公然鼓動別人離婚。萬峰說：我不過說了句實話，就像《皇帝的新衣》裏的那個孩子。
從1996年至今，萬峰主持的性教育節目“伊甸園信箱”，在杭州所有電臺節目中，始終保持收聽率最高的地位，收聽範圍覆蓋了全國絕大多數省市，以及加拿大、美國等多個國家。
“萬老師，我有點尿道感染，自慰壹次後，癥狀減輕了，是不是自慰能夠解決這個問題？”
“自慰有什麽用？有病要看病啊！”
“萬老師，我和我男友同居後分手了，能要求精神賠償嗎？”
“賠什麽呀，我壹再告誡妳們不要婚前同居不要婚前同居！那小子不是東西妳知道不！”
以上是萬峰節目中的典型對話。為此不少人覺得，他的節目頗具娛樂性，有浙江學生甚至把臨睡前聽“萬峰談性”當作寢室裏的保留節目，網絡上還有人專門搜集了壹套“萬峰語錄”。不過萬峰不以為意，甚至很自豪：“從11歲的小孩，到80歲的老太太，都有我的聽眾。”
萬峰：中國人的性困惑太多了，不同知識水平的人有不同的問題。在知識水平較高的人群中，當然也包括其他人群，男性最關心的是性能力下降的問題，最怕聽見“陽痿”、“早泄”，認為這有損他們男子漢氣概。比如有位男士50歲左右，正當年，只因為有壹兩次勃起不了，就不敢過性生活了，很苦惱，問我該怎麽辦。
知識水平較高的女性最關心的是性冷淡問題。她們希望追求更高的性生活質量，但是很多人並不知道該怎麽辦。
讓男女都關心的壹個問題是婚外戀。經常有陷在婚外戀中，非常痛苦的人打電話問我，應該怎麽辦，我總是告訴他們，婚外戀要壹分為二地來看，玩弄異性、追求性刺激的婚外戀絕對不可取，但如果因為自己本身家庭不美滿，性生活不和諧，出軌了，可以理解，但最終怎麽辦還要自己把握。