2000年年初，宏盟（Omnicom）集团旗下的恒信国际公关公司进入中国市场。赵军离开爱德曼公关公司，被聘任为恒信公关上海公司的第一任总经理。
对赵军来说，这亦是一个全新的挑战。原先在爱德曼公关担任客户总监，他只需要负责好特定的一部分业务工作即可，其他事务不用他操心。而如今的总经理一职，则让在他拥有更多使命感的同时，也增添了许多日常管理事务。更何况，虽然头衔是“总经理”，但赵军上任之初，公司几乎一无所有。他需要招募员工，开发客户，建立媒体关系，乃至过问办公室管理的琐碎事务，从而搭建起一个公司的运作框架来。而许多委托项目一旦签下来，从项目策划到稿件撰写直到供应商的管理，都需要他这位总经理亲力亲为。当然，他更需要思考的是如何将一家新开办的公共关系公司做大做强。这方面，可以学习，可以借鉴，但难的是闯出一条自己的路来。
内中甘苦，不必一一道来。令赵军欣慰的是，经过一段时间的摸爬滚打，恒信公关上海公司的经营终于走上了正轨，一些项目也做得相当出色。其中，赵军印象最深的是新加坡政府的一个项目。当时，恒信公关上海公司受新加坡政府委托，在深圳的高新技术成果交易会上负责展台布置和新闻发布等事务。为此，他们投入了很多精力。没想到的是，交易会开幕的前一天下午，客户来现场检查时，认为展台底部布置的实际效果不能令人满意，并当场提出了修改意见，要求重新设计和制作。但按规定，开幕式的前一夜需要提前清场，若要重新设计和制作展台底部，在时间上是无论如何也来不及了。在大家一筹莫展之时，赵军急中生智，带着他的团队连夜找遍了深圳所有的花店，终于在一个苗圃里找到了新加坡的国花——兰花。他们购买了一批兰花，簇拥在展台底部，不仅遮盖了展台底部的不足之处，也很好地体现了新加坡作为花园城市的国家形象。
最后，这个项目取得了非常好的执行效果。在新闻发布方面，赵军和他的团队所负责的客户，是当天中央电视台播发的新闻中唯一提到的海外参展的政府机构。而在展台布置方面，客户也很赞赏他们能够在一夜之间以几乎完美的方式解决了问题。所以，赵军深有体会地说，公关这份工作不仅考验人的策划能力，更考验人的执行能力。尤其是在重压之下，在有限的时间里能否提出切实可行的解决方法并予以落实，确实是检验一个公共关系从业人员素质和能力的试金石。
2001年5月，2008年夏季奥运会主办权的争夺已经进入了最后冲刺的阶段。无论企事业单位还是普通老百姓，都希望借助某种方式来表达他们对北京申奥的全力支持。某日，一幅1000平方米之巨的申奥大旗突然异常醒目地出现在浦东世纪公园露天音乐广场上，并广泛征集社会公众的签名。这就进一步激发了上海市民支持北京申奥的热情。这一签名活动，主办方是宝洁公司，而负责具体策划和实施的则是赵军统领的恒信公关上海公司。结果，在短短的20多天时间里，有超过10万名的上海各界人士在心形签名卡上签下了自己的姓名，表达了对北京申奥的支持和祝福，并引起了各大媒体的广泛关注。这也算得上是赵军在恒信公关上海公司任职期间的得意一笔——他和他的团队通过这种方式，使宝洁这家跨国企业集团找到了与中国消费者共鸣的契合点，在彰显对中国市场坚定承诺的同时，也有力地传播了其矢志成为优秀企业公民的良好形象。
在恒信公关上海公司的这两年，赵军虽然异常忙碌和辛苦，但同时也感到十分充实和快乐。平时工作中，赵军雷厉风行，一丝不苟；日常相处时，他则从不以总经理的身份自居，对同事总是亲切地以“战友”相称。下班后，如果没有别的事情需要处理，他就拉上几个“战友”一起去餐厅聚餐，喝啤酒，吃烧烤，放松心情，缓解一天辛勤工作的疲劳。也因此，公司上下其乐融融，颇具战斗力。
转眼到了2002年的夏天，出于对北京公关市场的看好，赵军突然萌发了再次北上的冲动。当然，要下这个决心是不容易的。因为10多年前第一次北上，他是跟着在可口可乐任职时的上司一起去的，且单身一人，没有太多顾虑。而这一次，他的第一个孩子出生才三个月，他必须拖家带口，负担不轻。但赵军思前想后，还是决意一搏。于是，他辞去了恒信公关上海公司总经理的职务，二度进京，去智汇公关北京公司担任了客户服务总监。
智汇公关公司是一家专门为科技领域客户提供公关咨询服务的专业公司。这对于非技术背景出身且以往主要服务于消费品领域的赵军来说，无疑又是一片新的天地。好在赵军的学习能力超强，且见多识广，善于触类旁通。正是在智汇公关当客户服务总监期间，赵军接触了许多行业领先却并非家喻户晓的B2B科技公司，有机会广泛而深入地了解了信息通讯、网络安全、ERP等相关专业和产业方面的知识，并对此产生了极其浓厚的兴趣。他觉得，这些专业知识并不像人们想象中的那么枯燥乏味，科技行业客户的服务也并非那么深奥。关键就看你有没有兴趣，而兴趣是可以培养的。赵军始终认为，对于想要投身公关行业的年轻人来说，一是兴趣必须广泛，二是在选择具体做哪一个领域时，原先是否有兴趣绝对不能作为标准。否则，只会画地为牢，束缚自己的发展。
在智汇公关北京公司，赵军任职的时间只有短短的一年，所服务的客户并不是太多。但是这段经历，却为他日后做好科技类客户的企业和产品传播工作奠定了坚实的基础。
