90年代に入ると、彼女のキャリアはさらにエッジの効いたものへとシフトする。その最たる例が、飯島直子と結成した伝説のデュオ「W-Nao(ダブル・ナオ)」だ。同じ「直子」という名を持ち、共に抜群のプロポーションとクールな美貌を誇る二人の共演は、当時のメディアを席巻した。
彼女たちが体現したのは、男性に媚びない、自立した女性の強さだ。レザーミニやタイトなドレスを身に纏い、堂々と歌う姿は、バブル崩壊後の閉塞感を吹き飛ばすようなエネルギーに満ちていた。この時期の網浜が見せた「攻めの姿勢」こそが、現在の彼女の評価を決定づける礎となっている。