第一次尝试始于2001年。当时，Verizon与设备商ALLTEL交换13个州的无线设备后，轻而易举地在从前很少涉足的美国42个州县市场上获利，如德克萨斯、马萨诸塞等，当然，ALLTEL也在Verizon有业务的27个市场取得了进展。
这种策略取得成功后，当时的CEO雷.史密斯(RaySmith)决定将其复制到运营模式上。2001年底，Verizon与移动解决方案公司Gateway公司建立联盟，以便增强自身运营模式的灵活性和创新性，计划在网络运营过程中，利用Gateway公司的移动解决方案来确保企业用户使用时的高速度，同时也为客户提供Gateway公司带来的各种资费套餐方案，包括包月、包时套餐和按分钟、按流量计费的各种方式。
“我们从Gateway身上学到的好处是，开始通过对客户的需求进行细分，主动出击，最大程度上满足客户需求，从而降低了客户流失率”，史密斯说。
毫无疑问，这一次Verizon又成了幸运儿，它利用Gateway把网络覆盖到了全美前50强市场中的49个地区，前100强市场中的97个，其营业厅和办事处从800多个增加到了1200个，这种速度一度令对手们深感不安。
2002年，被业界公认具有“罕见的领导才能”的伊万.塞登伯格走马上任，继承了前任思路。除了与微软一起为手机用户提供MSN内容和Windows移动驱动程序、与游戏厂商共同开发掌上游戏平台等合作外，最知名的例子还是Verizon与OfficeMax的联盟。
OfficeMax是美国一家超过50亿美元营业额的办公用品提供商，它拥有超过一千家传统销售的网点提供各种无线产品和业务——对运营商来说，这些网点正是可以借助的零售终端——然而OfficeMax的主席兼CEO迈克尔.费尔(MichaelFeuer)却是出了名的“不合作者”，他曾在2000年赶跑了所有想和他合作的运营商。
伊万.塞登伯格不得不另辟蹊径，他动用几乎一切能和迈克尔.费尔搭上线的关系，又主动到OfficeMax总部所在地加州克里夫兰登门拜访，表明诚意。反复数次，费尔竟答应了要求，用其700多个销售点来销售Verizon的预付费业务、国内长途资费套餐和移动Web和移动信息业务，Verizon由此一跃成为全美最令客户满意的运营商。
