在男女职员混杂的工作场所，早在她以自己的方式对朗讯领导者的角色进行重新定义之前，费奥瑞纳首先面对的是轻蔑。在AT＆T工作的最初几个月里，一位资深职员邀请她去一个名叫“董事室”的地方参加一次“商业聚会”，但事实上“董事室”是一个脱衣舞俱乐部。她认为这是一种羞辱仪式，想要证明她不够坚强，无法在男性世界里取得成功。她发誓一定不能示弱，于是打了辆车，前往那个脱衣舞俱乐部。费奥瑞纳后来回忆说：“我紧紧抓住我的公文包，把它看作贞操的象征。我对自己说，‘我是一名女商业家。我是。我是。'”走进去之后，她就与几名AT＆T的经理和客户一本正经地谈生意，努力不显出被周围正在进行的事所激怒或吸引的样子。当其他客户想要哄一位女招待站到桌子上脱衣服的时候，这位女招待表示反对。她看着身穿蓝色套装镇静地坐在一边的费奥瑞纳，说：“这位女士在场的时候不行。”这个故事令AT＆T的其他女职员大受鼓舞。仅仅通过她表现出的实实在在的勇气，费奥瑞纳让周围的男人们变得规矩起来。

    后来，随着更多女性进入管理领域，费奥瑞纳变得引人注目起来。90年代中期，她以朗讯最佳着装女性而著称。她的衣橱如此之大，以至于她的丈夫开玩笑说要带参观者游览一下。有一天，一位同事的年轻女儿来到她的办公室，问费奥瑞纳参加高中舞会应该穿什么样的礼服。费奥瑞纳拿出她最严肃的表情，说：“建议只有两个，价格昂贵、风格鲜明！这是我的着装原则。”几个月后，这个原则顺理成章地在一个新泽西家庭的争执中取得了胜利：“但是，妈妈，别忘了费奥瑞纳说什么来着！价格昂贵、风格鲜明！”

    最后，当费奥瑞纳有了真正的权力之后，她遇到了最难缠的大男子主义群体，并成功击败了他们。90年代末，费奥瑞纳已经成了朗讯公司全球服务提供商业务的负责人，这是公司最大且发展最快的部门，年收入达200亿美元。她越来越担心新近并购的**通信公司会把大男子主义带入朗讯。因此，在对2000名朗讯和**销售代表进行大型演讲之前，她用三只卷起来的运动袜（当天早上从丈夫那里借来的）做了一项惊人之举。她穿着宽松的工作裤走上讲台，开始语气和缓的讲话。她说自己认识到两家公司具有不同的企业文化。然后她开始说得更加坦率和粗俗。“朗讯的人认为你们这帮家伙是一群大老粗，你们可能觉得我们是一群软蛋。我觉得我们真正认识一下彼此是非常有必要的。”说着，她把上衣外套脱到一边。当时所有观众都能看到她裤子里有一个无可置疑的突起——而且就在那个只有壮男才会鼓起来的地方。这个突起（其实是用三个运动袜做出来的）大得惊人。就在人们直吸凉气的时候，她用一句话结束了发言:“我们的家伙儿不比别人小！”

    会议在混乱中结束了。人们尖叫着，呼喊着，喘息着。5分钟后，他们仍然在难以置信地议论纷纷。第二年，大男子主义的**文化被瓦解了。销售代表学会了按照朗讯的方式工作。那些不肯改变的人则被解雇了。

    当费奥瑞纳日益成为电信行业中一个厉害角色时，美国其他行业并没有及时注意到这个不同寻常的新人。然而，1998年的一篇杂志文章从此改变了这种情况。当时，《财富》杂志的供稿人帕特里夏·塞勒斯决定排出商界前50名最具影响力的女性。塞勒斯没有一味从经营玩具和化妆品公司的妇女中寻找，而是在世界顶尖企业的领导人中搜寻，因为她们的人生经历可以证明，女性能够胜任任何令人艳羡的工作。朗讯自然在他的搜索名单之列，因为它的股票一路上涨，它是新经济的代表，而且它的执行副总裁之一帕特·拉索就是女性。塞勒斯给朗讯打电话安排采访帕特·拉索的时间，于是他开始和朗讯的媒体负责人凯西·菲茨杰拉尔聊起来。菲茨杰拉尔说：“我会给你安排时间采访帕特，但你还应该见一个人。”她指的就是卡莉·费奥瑞纳。

    不久之