2003年年初，赵建武一头扎进了公关圈内。
从《中国计算机报》辞职后不久，恰逢“非典”疫情逐步告急，赵建武就先去一家外资的传媒顾问公司打了三个月的工，也算小小地体验了一把。体验结果是：赵建武觉得自己很难适应外资公司的工作氛围，因为他们太系统化，太规范化，也太模式化了。而赵建武以往的经历，决定他做不了一部程序化运作的大机器上的小螺丝钉。所以，三个月后，他就辞职了，和朋友一起办起了一家名为“加值传播”的公关公司。
初创的公司，规模很小。为了节省成本，办公地点也暂借在一个朋友开办的一家活动公司里。然后，赵建武就充分利用他以往在《中国计算机报》工作时所积聚的人脉，并凭借对媒体关系的了解，四处招揽客户。
一圈转下来，“战绩”倒还不错，不少中外企业都有业务合作的意向。但在做策划方案的时候，赵建武就遇到难题了。因为他毕竟是学广告出身，公关业务运作这一块，看了很多，但这具体的方案究竟应该怎么做，他心里却一点底都没有。好在他在报社时，与当时在西岸奥美公关公司任职的孙煜关系很好，他就从孙煜那里搞了几份西岸奥美所做的方案样本过来，依样画葫芦，许多格式和内容照抄不误。当然，其中有关传播的部分，乃是赵建武的强项，他会尽情发挥，加上很多自己的理解和策略方面的建议。有趣的是，就是这样拟出来的方案，还打动了一批客户，渐渐地，公司和施耐德、百安居、TOTO等外资企业都先后签订了项目委托协议，业务开展得还挺红火。
这家小公司，就这样运转了一年有余，也赚了一些钱。在此期间，赵建武在恋爱方面也进展神速。他结识了一个在媒体工作的上海女孩，已经到了谈婚论嫁的阶段。据说，女方父母原先对这个出身农家的外地小伙子并不是太中意，但赵建武硬是凭着自己的执著、真诚、大方和实在，打动了两位老人的心。更何况，刚到上海不久，赵建武就非常果断地在苏州河边买下了一套商品房，以后几年，随着房价的上涨，这套房子迅速增值。这也让两位老人感到：这个河北小伙子不简单，有眼光，女儿跟着他不会受苦。
2004年年底，百安居拟在深圳召开有近400人参加的经销商大会。鉴于以往一些项目上的愉快合作，百安居方面就把这一活动的具体操办和媒体联络事务委托给了赵建武。当时，赵建武手下一共才4名员工，且对深圳那边并不是很熟悉。好在他在报社的时候，广东还有些人脉资源，于是就朋友托朋友，一直把关系衔接到深圳，落实了香格里拉大酒店，还联络上了当地的媒体和比较专业的供应商，硬是把这么一个活动做下来了。
但也正是这一活动，让赵建武很有感触。因为他发现，活动中一些更为关键的东西，比如整体思路的提炼、企业高层发言稿和重要新闻稿的撰写等，都是由别的团队做的，自己公司无法参与进去。这说明了什么？说明自己的公司还完全停留在执行的层面，还不能把握客户战略层面的东西。再回顾一下这一年多来的运作，赵建武不得不承认，自己公司帮客户做的都是一些中低端的业务项目——虽然能赚钱，但很难再有大的作为。
赵建武当然决不满足于这样的小打小闹。他开始考虑公司的业务模式和盈利模式，考虑如何提升核心竞争力。思考的结果令他多少有点沮丧。他发现，公司如果想有大的发展，想做中高端业务，做些策略性的项目，有几道门槛他一时都跨越不了：第一是公司品牌；第二是运作团队；第三则是最关键的，即他自己的专业背景和能力。他不能不承认，虽然凭着一腔热情闯入了公共关系行业，但正所谓下水才知深浅，在实际运作上，这一行业远比自己当初想象得要深奥，对个人综合素质的要求也相当高。而自己恰恰还不是很专业。在这种情况下，如果继续单打独斗，恐怕就很难有大的提升和改观。
不过，开弓没有回头箭。既然认准了方向，选择了公共关系这一行，那就无论如何也要做下去，而且一定要争取做好。这一信念，赵建武从没动摇过。接下来的问题，就是寻找最适合自己发展的模式。
2005年年初，赵建武得悉，好朋友孙煜已经离开了西岸奥美公关公司，加盟了嘉利公关，具体负责上海的业务运作。于是，他便主动找到孙煜，坦言自己虽有一些客户，但仅凭一己之力，既提供不了更高端的专业服务，也缺少足够的垫付资金，许多机会只能白白放弃了。这当然很可惜。他向孙煜提出：能否找到一种比较合适的形式，把自己的这一块和嘉利公关的业务合在一起做，优势互补，共同发展。
其时，嘉利公关在上海还只是一个办事处，也没有几个人。所以孙煜对赵建武要求合作的建议颇感兴趣。但他毕竟刚到嘉利公关任职，有些事情还不敢贸然拍板。他对赵建武说：“我这边也才刚刚开始。不如这样吧，你挂我的牌子，但仍然做自己原先的业务，人员和资金方面可以适当调剂，但经济上还是独立核算。先采取这种方式做几个月试试看，以后再考虑进一步合作的问题。”
赵建武也觉得这样比较稳妥，就尝试着挂上嘉利公关的牌子运作了起来，双方磨合得还挺好。两个月后，嘉利公关创始人李辂和总经理庞卓超一起从北京来到了上海。孙煜便向他们汇报了和赵建武合作的事情。李辂和庞卓超原先也都是做IT公关起家的，与《中国计算机报》打过交道，对赵建武也有所了解。况且，眼看着蓝色光标、海天网联等北京公司在上海业务的迅速拓展，他们也很想加快上海市场开发的步伐。于是，他们马上让孙煜约请赵建武过来一起聊聊。
据悉，那次会面，大家聊得非常愉快。话题自然包括上海市场的定位和公司在上海发展的阶段性目标等。赵建武的一些设想和思考，令李辂和庞卓超颇为赞赏。所以，谈到最后，李辂和庞卓超都对赵建武说：“既然这样，你也不要分开做了，干脆一起并进来得了。我们给你一点股份。”
不久，嘉利公关上海公司就正式挂牌了。孙煜担任总经理，赵建武出任副总经理，两个好朋友组成了最佳拍档，雄心勃勃地要在上海公共关系行业中独树一帜，干出一点名堂来。
在外人看来，赵建武和孙煜的这一组合是颇有意思的：赵建武基本上不管具体的项目运作。因为他觉得孙煜的专业能力比自己强多了，所以这方面事务全扔给孙煜去统管了。他主要的工作，一是开发客户，二是经营管理。毕竟，他这些年积累了不少关系资源，现在有了公司品牌和运作团队，这些关系资源就可以充分利用起来了。况且，赵建武虽然在公关方面不是太专业，但他做过企业和广告，又在《中国计算机报》工作了几年，眼界本就比较开阔，加上博学好思，致使他能够特别敏锐地把握住客户方面的实际需要，尤其是一些企业战略层面的考虑，并善于换位思考。在他看来，能否贴近客户最高层对某个委托项目的认识，直接影响着这个项目洽谈的最终结果。所以，他常常喜欢站在对方最高领导的角度上，来反复考量某个项目的整体思路。这就使得他在与客户的洽谈中游刃自如，颇能赢得客户高层主管人士的信赖。诸如三得利公司从2005年起连续三年赞助上海国际旅游节活动等一批项目，就是赵建武参与谈下来的。这当然不是赵建武一个人的功劳，但毫无疑问，他在这一过程中发挥了重要的作用。
而在经营管理方面，赵建武和孙煜达成一个共识：有所不为才能有所为。公司必须清楚地知道自己能做什么不能做什么，绝不能“抓进篮里都是菜”。嘉利公关上海公司在经营风格上，应该是简洁、做减法和敢于拒绝，不一味地追求营业额，纯活动的业务坚决不做，努力向策略性、专业化的传播公司这一方向挺进，并逐步明确自己所擅长的客户领域。
在运作成本上，赵建武也坚持同样的理念：该花钱的时候就要舍得投入，不该花钱的时候则尽可能节省。所以在办公环境方面，嘉利公关上海公司不盲目攀比，不追求奢华；但在引进专业人才方面，却愿意下大的本钱。2006年年初，赵建武结识了一个曾在某外资公关公司担任过总监的人士。此人专业能力非常强。赵建武和孙煜商量后，决定不惜一切代价把他“挖”过来，为此，向对方开出了远比孙煜和赵建武两人高出许多的薪酬标准，并以这样的诚意打动了对方。这位人士加盟嘉利公关上海公司后，确实给公司带来了不少新思想，帮助公司在运作上更加国际化和职业化，还为公司带来了新客户。虽然后来因为有了更好的职业发展机会，这个总监不到半年就离职了，但和赵建武等人一直保持着良好的朋友关系。同时，走了一个总监，还会有新总监应聘而来。公司经营和用人理念对头了，还怕不能吸引真正的专业人才？
那两年，嘉利公关上海公司运作了不少项目。而令赵建武至今不能忘怀的，乃是2006年上半年度国际女航海家艾伦·麦克阿瑟的“亚洲行·中国站”活动。
因为，这一活动的委托方是百安居，而百安居又是赵建武带入嘉利公关的老客户。所以，他参与了这一活动全过程的协调。
艾伦·麦克阿瑟是现今世界上最负盛名的单人航海家。自1998年起，百安居公司开始资助艾伦·麦克阿瑟的航海活动。2005年，在百安居方面的全力支持下，艾伦·麦克阿瑟单人驾驶“百安居”号三体帆船，战胜了残酷的气候与变幻的海流，历时71天零14小时又18分钟，顺利完成了她的环球航行，打破了长期为男性选手所垄断的航海纪录，被誉为“世界上速度最快的单人航海家”，赢得了世人的广为瞩目，并因此而被英国女王授予女爵封号。
2006年年初，还是在百安居的全力支持下，艾伦·麦克阿瑟开始了她的“亚洲之行”，并计划在中国设几个站。是时，亦正是百安居在中国市场拓展的巅峰时期，时任百安居中国区总裁的卫哲很想抓住这一热点，组织相关活动，有效地推展百安居一贯倡导的“全力以赴”（Go for it）的企业精神，为以后的发展奠定更坚实的基础。
经过几轮竞标，凭借赵建武以往对百安居的熟悉和所建立起来的信任度，嘉利公关上海公司拿下了这一项目在中国内地活动的委托业务。
活动共分三站：大连、青岛和上海。活动内容涉及地方政府官员会见、官方欢迎仪式及媒体见面会、艾伦·麦克阿瑟新书发布仪式、访问智障儿童学校、消费者互动活动，等等。尤其青岛，乃是北京奥运会帆船比赛项目的训练基地，对艾伦·麦克阿瑟驾着帆船到来特别重视，拟议中的活动内容也比较多，更需要协调好方方面面的关系，落实好每一个安排和每一个细节。那3个月里，赵建武和嘉利公关上海公司的大部分员工都扑在了这一项目上，并有机整合供应商的力量，组建了一支20多人的专业运作团队，一路从大连经青岛忙到上海。自然，最忙碌的还数青岛一站的活动——由于艾伦·麦克阿瑟驾船从大连驶往青岛时创下了她的首个中国航海纪录（大连至青岛航段：24小时零2分钟），所以，在青岛还专门搞了一个官方的揭晓活动，以及“百安居”号公益巡游仪式及航海体验活动等，大大小小的活动有近10个，同时还必须协调好数十家媒体的发稿事务，确实比较纷杂。但赵建武和他的团队注意策略，重视沟通，出色地完成了这三站活动的策划和实施。最后，无论是卫哲等百安居方面的高管，还是三个地区的政府和媒体人士，对嘉利公关上海公司的工作都深表满意。
但赵建武却感到有点遗憾，因为艾伦·麦克阿瑟的“中国之行”还有台湾、香港两个站的活动，他们却没能做下来——不是客户不想委托他们做，而是涉及一系列具体问题，他们很难把业务延伸过去。
转眼就到了2006年年底。赵建武和孙煜感到十分欣慰：他们的阶段性目标实现了。两人精诚合作，拳打脚踢，在不到两年的时间里，把原先不到10人的上海公司发展成将近40人的规模，并拥有了一批稳定的长期客户，年营业额也达到了人民币一千多万元——而当时的上海，在那些以策略性为主的专业公关公司中，年营业额能做到一千万元以上的，似乎还不是很多。
赵建武另外还有那么一点小小的得意。因为从某种意义上来说，他还是一个公共关系方面的非专业人士，但他却硬是凭借坚定的信念和不懈的努力，把一个专业的公共关系公司给做起来了。他的感受是：只要思路对头，管理到位，并善于用人，一个非专业人士照样可以经营好一家专业公司！
