大学毕业后，姚劲波在青岛一家银行干了半年的网络安全维护，然后创办了提供域名交易的网站--易域网。做了一段时间也不挣钱，但是有很多人在上面讨论，很多人在上面交易，半年后他“连人带站”一共几十万元卖给了万网，随后担任万网副总裁。后发现了分类信息。随后，姚劲波毅然放弃了在万网丰厚的期权和待遇，创办了分类信息网站。

2005年国内分类广告市场份额快速增长，加之互联网在中国的高速发展，使得分类信息网站增长迅速。“我们并不是第一家，我发现前面已经有人做了，再不做已经来不及了。中国有很多媒体，有很多代理商销售分类广告，很多人在线下为服务付费。在线分类信息是一种改变。”姚劲波这样定位自己的“新业”。

随着互联网朝着细分市场的发展，分类信息网站开始获得了崭露头角的机会。2006年初软银赛富向58同城网投资500万美元，这也是姚劲波创业路上重要的里程碑。“我们希望58同城网在获得投资后，不要为以后的资金发愁，更多的是去面对公司执行上的挑战”。无疑姚劲波在别人眼里是一个让人羡慕的创业者，在企业起步之初，就获得了风险投资。

仅仅一年时间，58同城网就在分类信息行业占据了领先地位，发展速度远远超越竞争对手。在这期间，58同城网也多次被国际著名投资咨询机构所关注，这不难看出姚劲波创业前期的成功。同时，也在逐步被业界和社会认可，2006年在由互联网协会和IDGVC联合发布的Web2.0一百强排名表中，58同城网位列百强中的第16位，在分类信息网中更身居前三甲。