在男女职员混杂的工作场所，早在她以自己的方式对朗讯领导者的角色进行重新定义之前，费奥瑞纳首先面对的是轻蔑。在AT＆T工作的最初几个月里，一位资深职员邀请她去一个名叫“董事室”的地方参加一次“商业聚会”，但事实上“董事室”是一个脱衣舞俱乐部。她认为这是一种羞辱仪式，想要证明她不够坚强，无法在男性世界里取得成功。她发誓一定不能示弱，于是打了辆车，前往那个脱衣舞俱乐部。费奥瑞纳后来回忆说：“我紧紧抓住我的公文包，把它看作贞操的象征。我对自己说，‘我是一名女商业家。我是。我是。'”走进去之后，她就与几名AT＆T的经理和客户一本正经地谈生意，努力不显出被周围正在进行的事所激怒或吸引的样子。当其他客户想要哄一位女招待站到桌子上脱衣服的时候，这位女招待表示反对。她看着身穿蓝色套装镇静地坐在一边的费奥瑞纳，说：“这位女士在场的时候不行。”这个故事令AT＆T的其他女职员大受鼓舞。仅仅通过她表现出的实实在在的勇气，费奥瑞纳让周围的男人们变得规矩起来。
后来，随着更多女性进入管理领域，费奥瑞纳变得引人注目起来。90年代中期，她以朗讯最佳着装女性而著称。她的衣橱如此之大，以至于她的丈夫开玩笑说要带参观者游览一下。有一天，一位同事的年轻女儿来到她的办公室，问费奥瑞纳参加高中舞会应该穿什么样的礼服。费奥瑞纳拿出她最严肃的表情，说：“建议只有两个，价格昂贵、风格鲜明！这是我的着装原则。”几个月后，这个原则顺理成章地在一个新泽西家庭的争执中取得了胜利：“但是，妈妈，别忘了费奥瑞纳说什么来着！价格昂贵、风格鲜明！”
最后，当费奥瑞纳有了真正的权力之后，她遇到了最难缠的大男子主义群体，并成功击败了他们。90年代末，费奥瑞纳已经成了朗讯公司全球服务提供商业务的负责人，这是公司最大且发展最快的部门，年收入达200亿美元。她越来越担心新近并购的升达通信公司会把大男子主义带入朗讯。因此，在对2000名朗讯和升达销售代表进行大型演讲之前，她用三只卷起来的运动袜（当天早上从丈夫那里借来的）做了一项惊人之举。她穿着宽松的工作裤走上讲台，开始语气和缓的讲话。她说自己认识到两家公司具有不同的企业文化。然后她开始说得更加坦率和粗俗。“朗讯的人认为你们这帮家伙是一群大老粗，你们可能觉得我们是一群软蛋。我觉得我们真正认识一下彼此是非常有必要的。”说着，她把上衣外套脱到一边。当时所有观众都能看到她裤子里有一个无可置疑的突起——而且就在那个只有壮男才会鼓起来的地方。这个突起（其实是用三个运动袜做出来的）大得惊人。就在人们直吸凉气的时候，她用一句话结束了发言:“我们的家伙儿不比别人小！”
会议在混乱中结束了。人们尖叫着，呼喊着，喘息着。5分钟后，他们仍然在难以置信地议论纷纷。第二年，大男子主义的升达文化被瓦解了。销售代表学会了按照朗讯的方式工作。那些不肯改变的人则被解雇了。
当费奥瑞纳日益成为电信行业中一个厉害角色时，美国其他行业并没有及时注意到这个不同寻常的新人。然而，1998年的一篇杂志文章从此改变了这种情况。当时，《财富》杂志的供稿人帕特里夏·塞勒斯决定排出商界前50名最具影响力的女性。塞勒斯没有一味从经营玩具和化妆品公司的妇女中寻找，而是在世界顶尖企业的领导人中搜寻，因为她们的人生经历可以证明，女性能够胜任任何令人艳羡的工作。朗讯自然在他的搜索名单之列，因为它的股票一路上涨，它是新经济的代表，而且它的执行副总裁之一帕特·拉索就是女性。塞勒斯给朗讯打电话安排采访帕特·拉索的时间，于是他开始和朗讯的媒体负责人凯西·菲茨杰拉尔聊起来。菲茨杰拉尔说：“我会给你安排时间采访帕特，但你还应该见一个人。”她指的就是卡莉·费奥瑞纳。
不久之后，塞勒斯就坐在了朗讯的会议室，倾听费奥瑞纳的人生故事。她所听到的推翻了所有的俗套，而且她被深深吸引住了。费奥瑞纳坦率地讲述了自己大学毕业后的坎坷经历，甚至透露说当她从法学院退学后，父亲曾对她说：“我很担心，我觉得你会一事无成。”还有，她最出色的点子——朗讯徽标——得以出现，是因为这个设计令她想起了母亲的抽象派油画。采访结束后，塞勒斯知道费奥瑞纳一定会出现在自己的商界女性50强的名单上。惟一的问题是她应该着重突出哪一位朗讯领导人：拉索的头衔更高，但费奥瑞纳的故事更精彩。《财富》希望得到专家的意见，因此打电话给大西洋贝尔公司一位出言直率的经理，劳伦斯·巴巴比奥，因为他对朗讯非常了解。巴巴比奥说：“我不准备在帕特和卡莉之间做出选择。但让我这么跟你说，我不关心其他49位上榜者都是谁，如果卡莉·费奥瑞纳不上杂志封面，我会取消大西洋贝尔公司对《财富》杂志的全部订单，因为你们根本就不知所云！”
这就决定了最后结果。当1998年10月12日一期的《财富》发到80万订户手中时，每个人都知道了“卡莉·费奥瑞纳是美国商业中最有影响力的女性”。她的面孔就印在封面上，表现出自信与乐观。正如塞勒斯文中所写，“她处在进行中的、正在改变我们的生活和工作方式的技术革命的中心。”
对费奥瑞纳来说，突如其来的名望令她感到震惊、兴奋，也感到危险。她说：“我已经不再把商场上的自己看作一名女性了。”如今，无论她愿意与否，性别都将在她的公众形象中占据更大的分量。有人会把她奉为女英雄；也会使数以百万计从未见过她的人在心目中把她定型。突然出名会使朗讯的同事以及其他女性与她疏远。然而她已经是一个名人了，这是无可挽回的。
费奥瑞纳的最高老板，朗讯董事长亨利·沙赫特立刻祝贺她上了《财富》封面。然后他谈到了猎头，那些人一定会以种种诱人的条件，拉她去别的公司工作。他的建议很实际，因为两个人都知道毕生为一个公司效力的时代早已经过去。沙赫特说：“你必须自己拿主意。考虑其他的选择并不意味着背叛。如果我们不能让你感到工作充满挑战性，这是我们的遗憾。但为了你自己——也为了我们的公司——你有责任不要因为那些不合适的职位而分心。如果人们知道你考虑换工作，猎头们会一拥而上，赶都赶不走。要想清楚哪些职务邀请是你愿意考虑的。无论你的目标是什么，都不要浪费时间在不符合你的目标的人身上。”
在接下来的7个月里，费奥瑞纳对数十位猎头留下的信息都无动于衷。这些纸都被她扔进了垃圾桶。1999年3月，一位名为杰夫·克里斯琴的陌生猎头给她留言，言辞之中流露出一种紧迫焦急之情，但费奥瑞纳仍然冷落了他。他又打来三次电话，但都无法越过秘书接通费奥瑞纳。终于，在进行第五次努力时，克里斯琴聪明地在晚上打电话给她办公室，这时所有非管理人员都已经下班了。费奥瑞纳拿起话筒，听到一个屏气凝神、非常激动的男人说：“你好，我是杰夫·克里斯琴。请别挂断。我打电话是谈关于惠普的事。”
费奥瑞纳停顿了片刻，回味了一会儿他的开场白。然后她说：“好吧，你引起了我的兴趣。”
几天后，费奥瑞纳和克里斯琴在新泽西肖特山希尔顿饭店共进午餐。饭店里空空荡荡的，其他顾客大多是染了头发的老年妇女。这很合适。如果朗讯有人看到费奥瑞纳与一位猎头一起吃饭，流言蜚语就会不胫而走。在第一次会面中，克里斯琴希望了解费奥瑞纳在事业中遇到的挑战和取得的成就。他希望由此了解她的商业哲学，还可以由此知道经营惠普的机会对她有多大的吸引力。当候选人放弃了谨慎态度，开始发自内心地讲述有趣的、戏剧性的经历时，克里斯琴就知道魔力开始起作用了。午饭吃到一半时，他发现费奥瑞纳已经跨过了这道坎。