大學畢業后，姚勁波在青島一家銀行干了半年的網絡安全維護，然后創辦了提供域名交易的網站--易域網。做了一段時間也不掙錢，但是有很多人在上面討論，很多人在上面交易，半年后他“連人帶站”一共幾十萬元賣給了萬網，隨后擔任萬網副總裁。后發現了分類信息。隨后，姚勁波毅然放棄了在萬網豐厚的期權和待遇，創辦了分類信息網站。

2005年國內分類廣告市場份額快速增長，加之互聯網在中國的高速發展，使得分類信息網站增長迅速。“我們并不是第一家，我發現前面已經有人做了，再不做已經來不及了。中國有很多媒體，有很多代理商銷售分類廣告，很多人在線下為服務付費。在線分類信息是一種改變。”姚勁波這樣定位自己的“新業”。

隨著互聯網朝著細分市場的發展，分類信息網站開始獲得了嶄露頭角的機會。2006年初軟銀賽富向58同城網投資500萬美元，這也是姚勁波創業路上重要的里程碑。“我們希望58同城網在獲得投資后，不要為以后的資金發愁，更多的是去面對公司執行上的挑戰”。無疑姚勁波在別人眼里是一個讓人羨慕的創業者，在企業起步之初，就獲得了風險投資。

僅僅一年時間，58同城網就在分類信息行業占據了領先地位，發展速度遠遠超越競爭對手。在這期間，58同城網也多次被國際著名投資咨詢機構所關注，這不難看出姚勁波創業前期的成功。同時，也在逐步被業界和社會認可，2006年在由互聯網協會和IDGVC聯合發布的Web2.0一百強排名表中，58同城網位列百強中的第16位，在分類信息網中更身居前三甲。