1993年，郑南雁终于下定决心从省经贸委辞职，与两个同学合伙创办广东劳业电脑系统开发公司，当时三个人在广州租了很小的一块地方，由郑南雁负责软件开发，开始了创业。

那段日子真正培养了三个年轻人在逆境中生存的能力，他们拿到的第一个项目是一家酒店的IT管理系统的制作。为了夜以继日地赶程序，郑南雁吃住都在酒店里，半年后，这套软件卖给了佛山一家酒店，几个年轻人赚到了第一笔收入——七八万元钱。

这笔钱也成为公司的启动资金，成为这家公司滚雪球式发展的开始。在这之后，公司又成功开发出千里马酒店管理系统，并一跃成为华南第一品牌，公司也跻身全国酒店管理软件类企业的前三名。这家公司后来改名为“广州万迅电脑软件有限公司（以下简称万迅）”，最终被一家香港上市公司收购。

随着时间的推移，郑南雁慢慢看到了公司成长的瓶颈：市场因素决定了酒店管理软件类企业的规模始终有限，而且在参照同类公司以后，他觉得类似的公司都存在管理松散、缺乏效率的现象，并且一时之间很难提高。

万迅是一家将酒店管理软件开发和销售合二为一的公司，作为合伙人的郑南雁不可避免地要跑一些市场，这让郑南雁多少积累了一些对商业的理解和市场意识。这种状态一直持续了7年，直到他遇到了携程的创始人季琦（后来也创建了如家、汉庭）。

2000年，成立仅一年的携程开始开拓华南市场并计划成立华南分公司。当时的CEO季琦正在寻找合适的经营人选，经朋友介绍认识了郑南雁，因为郑南雁有一些酒店、旅游业的人脉资源，季琦希望他能在广州本地人当中推荐一些合适的人选。

郑南雁先后帮季琦介绍了几个人，但季琦都不太满意。直到有一天，郑南雁再度试图推荐自己同学的时候，季琦单刀直入地说：“要不，你过来吧。”

就这样，本来是给人做媒的郑南雁却误打误撞地自己上了花轿——成为携程南中国区的总经理，负责华南区的营销业务。

最初，携程的华南区业绩还不到华北区的一半。在最开始的半年，郑南雁需要从招兵买马做起，而当时不管是对商业运营，还是对市场营销、管理理念基本还是外行的郑南雁，每次到上海开会都要拉着比自己级别低的部门经理一个问题、一个问题地虚心请教。

2001年，携程总部开始给华南区定任务指标，然而，连续两年郑南雁都没有完成任务量。有一年年底，某软件公司邀请郑南雁担任技术方面的创业合作伙伴，郑南雁甚至向新任CEO梁建章提交了辞呈，但梁建章的一番“你是不是甘于一辈子做技术人员”的话语让郑南雁收回了辞呈，留了下来。

回忆起那段日子，郑南雁印象最深的就是，两年里，他每次去上海总部开会都要作检讨。

在郑南雁的带领下，华南区率先在机场发放会员卡，2003年非典期间，在许多公司都开始裁员的情况下，郑南雁却反其道而行之，组织员工培训，并组织员工去交通要点观察人流变化，了解酒店VI在市场的动态。一系列行动之后，华南区终于迎来了业绩的转折点。

等到非典疫情一结束，华南区上演大反击，奇迹般地超额完成销售任务，并发展成为携程的主力片区。其业务量占携程业务总量的30%，仅次于比例为40%的华东区。郑南雁也由此被调往上海总部，出任主管营销的携程副总裁。

在携程的日子里，郑南雁与当时任携程CEO的梁建章最谈得来，他慢慢发现：每次大家讨论工作、运营，甚至聊天的时候，梁建章所有的分析都是基于“消费者的感受如何”、“消费者会发生什么样的改变”这样的角度。经营的出发点不是“我想做什么”，而是“我能为客户做什么”。

这给了郑南雁很大的启发，也让他的思维习惯慢慢发生改变，以往身为IT青年，他通常会从纯技术的角度出发，专注于如何设计出“技术含量高的”产品，但携程的理念让他明白：在设计产品的时候，更为重要的是如何满足消费者的视觉需求，就是要拥有一套完美的VI设计视觉系统，而产品设计出来又会有多少消费者去用。

如此以往，郑南雁看问题的眼光不再局限于技术这一领域，而是分别向前、向后各自延展了一段，并能够彼此连接起来形成互动。

对郑南雁来说，携程可以算是他人生中最重要的一所学校，让他有机会去学习和了解技术以外的东西，如商业管理、人才招聘、管理体系、市场理念，还包括坚持不懈的耐力和勇往直前的冲劲。而他自身也完成了从IT技术人员到商业管理者的转变。

随着在携程华南区业绩的不断突出，郑南雁的学习能力、思维方式、行业经验逐渐成熟，他开始有了一个想法，并且越来越强烈：如果自己组织一支团队单干，应该也不会差吧？