在当时中国,推销中国黄页的马云被很多人视为“骗子”。1997年底,中国黄页实现盈利。但是和杭州电信合作后,双方产生分歧,让马云决定放弃网站。
1999年2月,辞去公职后的马云,开始自己的又一个创业公司——阿里巴巴。由后来被称为“十八罗汉”的马云妻子、同事、学生、朋友等18个人筹资共同创立。 1999年4月15日,alibaba.com上线。
2000年7月10日,《福布斯》全球版将阿里巴巴网站创始人马云作为封面人物报道。马云是50年来第一位获此殊荣的中国企业家。这篇“小虾米的B2B”封面文章让阿里巴巴走向世界,开始受到全世界媒体的关注。
2003年5月,阿里巴巴推出个人电子商务网站淘宝网。正值那年6月12日,eBay正式入主国内C2C领域的老大易趣。面对强敌,马云采取迂回战术,在淘宝网砸下一亿元,擎起“免费”大旗。阿里巴巴为此每年投入巨资,使淘宝迅速成长,如今已经是中国最强大的在线购物平台。