１９８５年，控製視頻公司因業績不佳倒閉，金賽決定在原公司的基礎上，和凱斯聯手重新創業，另起爐灶建立一家名為“量子”的計算機信息數據公司，主要為計算機用戶提供在線信息服務，這就是美國在線公司的前身。
事實上，這個重新創業的工作非常艱辛，他們身兼數職，朝不保夕。開始的時候，凱斯主要做市場營銷。初出茅廬的凱斯其實對市場行情並不知道多少，對電腦技術更是外行。但他有一句口頭禪：“和用戶保持聯係”，這也是他奉為準則的商業哲學。
當時，美國電腦公司已是多如牛毛，但大多注重技術研究與開發或是搞電子銷售。凱斯評價說，電腦公司“對技術關注的太多了，而對消費者則很不夠”。於是，他別出心裁，出奇製勝。公司比較固定的客戶是一家叫“康多摩”的公司，凱斯每個星期都要驅車前往總部在費城附近的康多摩，以穩固與這家公司的關係。
第二年，他又來到加州，想讓蘋果電腦公司的“蘋果２號”電腦使用量子計算機公司的在線服務係統。他天天出現在蘋果公司。最終，蘋果被他的毅力打敗了，答應讓量子計算機公司開發適合於他們的在線服務。
就這樣，量子計算機公司終於活了下來，但它的存活與合作方的仁慈不可分割。要知道，凱斯和金賽說服了多少計算機製造商使用他們的新興在線服務。在線市場那時候基本沒有顯示出什麼活力，尤其是，量子計算機公司當時還麵臨著很多強勁的競爭對手，但凱斯相信這個市場的未來潛力。
８０年代末，因特網的商業化已近在眼前，在線用戶不再是稀有的玩家，除了喜歡這一技術的人，最初一批上網者也出現了。此時的凱斯更加有信心，他認為在線服務的商機遲早會來，最先投資的公司將獲得成功。他用免費的方式來吸引顧客，在各種雜誌中附帶注冊網頁的光盤，邀請顧客免費上網一個月或幾百個小時，或者直接把這種光盤郵寄給因特網用戶的上百萬人家，並且向用戶承諾試用期後去留悉聽尊便。
到１９９１年年中，公司已經擁有了１３萬客戶，這是一個很大的進步，接著，在凱斯的提議下，公司開始改名為“美國在線”，一方麵強調其所提供的在線服務，一方麵著眼於整個美國，給人以視覺的震撼力，當然，後來的它不僅震撼了美國，也震撼了世界！
獨辟蹊徑的奇跡
１９９２年，在凱斯的領導下，隻有１２０名雇員的美國在線在紐約股市掛牌上市，一舉籌集了６６００萬美元，這筆資金在公司的迅速發展中起了重要作用。凱斯雄心勃勃，準備把“美國在線”建成像微軟、蘋果那樣的大公司。
為此，凱斯確定了“美國在線”重要的戰略核心，這是從早年的工作經曆和快餐店得來的啟示，任何技術再好，如果不實用，一樣會被市場淘汰，而人們都喜歡方便、簡單的東西，技術也不例外。因此他認為美國在線也該如此——為人們提供方便快捷的網絡服務。這使美國在線與大多數高科技公司有顯著區別。
凱斯不出售複雜軟件、複雜電腦，或暗地做其他生意。他隻把方便和網絡出售給消費者，這些消費者厭倦他們的工作和學習，討厭複雜軟件，但是願意同美國在線的使用者朋友或陌生人交流他們日常生活中關心的熱門話題，或喜愛的音樂，甚至生意經。
凱斯堅持的就是這樣一種麵對普通消費者的戰略，這在矽穀的技術精英們看來簡直是在發瘋。但是這種麵向消費者的簡單思路卻給他的公司在華爾街股票市場上帶來１２００億美元的價值。正如美國在線創始人史蒂夫·凱斯所說的那樣：“美國在線關注的不是技術，而是要成為一個大眾媒體，成為普通客戶日常生活的一部分。”