很多年後，他承認，“這其實不是他說的，是我說的。1995年全國剛剛知道Internet，但是我說馬雲我說的話沒有人相信。其實，95年的時候比爾·蓋茨是反對Internet的。”【到1995年，微軟已發展成一家擁有員工1·78萬人，年收入高達130億美元的巨型公司。麵對新出現的互聯網和瀏覽器技術，比爾·蓋茨認為，決定未來計算機世界命運的，仍是微軟的“視窗”技術而不會是瀏覽器技術。也正是他的這個判斷，讓矽穀裏的一間名叫網景的小公司應聲崛起，它開發出一套基於互聯網而首次與微軟無關的軟硬件體係。蓋茨為了挽回被動，付出了數十億美元的競爭代價，並因強硬的捆綁營銷而受到反壟斷調查。】
後來創辦網易的丁磊也是在這一年開始他的創業生涯的。過去兩年裏，他一直在浙江寧波的電信局裏上班，4月，他決心辭職，這一想法遭到家人的強烈反對，但他去意已決，“這是我第一次開除自己。但有沒有勇氣邁出這一步，將是人生成敗的一個分水嶺。”他獨身一人跑到熱浪滾滾的廣州，進了一家美國數據庫軟件公司賽貝斯（Sybase）做技術支持工程師，在那裏，他第一次接觸到了互聯網，並成為了第一批用戶，一年後，他又辭職，與他人合辦了一家跟互聯網技術有關的小公司。
5月，張樹新與丈夫薑作賢創立瀛海威公司，她的“瀛海威時空”宣稱是國內唯一立足大眾信息服務、麵向普通家庭開放的網絡，“進入瀛海威時空，你可以閱讀電子報紙，到網絡咖啡屋同不見麵的朋友交談，到網絡論壇中暢所欲言，還可以隨時到國際互聯網絡上走一遭……”登陸瀛海威的用戶必須登記注冊，並繳納一筆入網費。曾經幹過記者、策劃人的張樹新很快讓瀛海威獲得了驚人的知名度。她在北京魏公村開辦了中國第一家民營科教館，所有人可以到這裏免費使用瀛海威網絡，免費學習網絡知識，她向中國科學技術館無償提供“中國大眾化信息高速公路”展區，同北京圖書館合作，在瀛海威上提供北圖圖書目錄查詢，亞特蘭大奧運會期間，她還為新聞單位開通亞特蘭大到北京的新聞信息通道。張樹新還在各大新聞媒體開設專欄，一遍遍地告訴國人：信息產業是中華民族崛起於世界的一個重要機會。
在中國互聯網的青蔥時期，瀛海威扮演了一個啟蒙者和領跑者的角色，它是第一個形成了公眾品牌效應的網絡公司，在第一屆“最受用戶歡迎的中文信息網站”評選中，瀛海威無可爭議地名列第一。讓人遺憾的是，張樹新跟當時的田溯寧、馬雲一樣，都沒有找到盈利的模式。她想做城市網站，推出過“網絡中國”的項目，想做網上圖書館，還曾經投資開發網絡遊戲，可是都相繼失敗，在瀛海威員工中流傳最廣的一句話是“我們知道2000年以後我們會掙錢，可我們不知道現在應該做什麼。”
在張樹新成為商業明星的時候，人們除了對她的互聯網事業充滿了神秘的敬畏和仰視之外，還津津樂道於她的財富暴漲。瀛海威是一家產權清晰的私人公司，張樹新夫妻為此投資了100萬元，在企業創辦的16個月後，國家經貿委屬下的中國興發集團決定參股瀛海威，總股本擴充為8000萬股，張樹新以無形資產加其他股權獲得2120萬元的公司股值，赫然成了十分罕見的“陽光下的女千萬富豪”，這當然引起青年人無窮的遐想。美國《新聞周刊》在一則報道中稱，“人們在談論金錢時，不再像過去那樣的羞羞答答，誰擁有更多的金錢，成了一個最值得顯耀的事情。在今天的中國，百萬富翁以每分鍾一個的速度在誕生。”
1995年2月，美國《福布斯》首次發表中國內地億萬富豪榜，這一富豪榜先是香港出版的中文雜誌《資本家》刊出的。列入富豪榜的共有19人，首富是四川的劉永好兄弟。這個兄弟靠養鵪鶉起家，進而在飼料行業潛力經營做成了當時中國最大的私營企業。在他們被評為首富之後，《經濟學人》專門采訪了劉家兄弟，文章描述說，“在過去，四川窮鄉僻壤的宣傳板上可能寫著“向中國人民解放軍致敬”這樣的話。而現在幾乎每塊磚牆上都刷著一家名為“希望”的飼料公司的廣告語：‘要致富，養牲畜，希望幫你忙’，或者‘豬吃一斤希望飼料長兩斤肉’。同時，地方上的小學也用希望公司的廣告語來編寫他們的童謠。