费奥瑞纳也有能力慢慢改变惠普公司的“基因库”，只需要决定该雇用哪些人，该开除哪些人。在普拉特的时代，惠普公司的人员流动速度十分缓慢。公司以近亲繁殖出名，而且引以为自豪。等到费奥瑞纳就任，人员流动速度加快了一倍，特别是在公司300名高层经理中。来自摩托罗拉公司、施乐公司和网景公司的新面孔走了进来。惠普公司人员的“杂交”过程是一个渐进的过程，不易察觉，所以从来上不了报纸头条。但是随着时间的推移，他们成为费奥瑞纳最大的同盟军，致力于重塑公司，达到她的要求。
2001年年初，费奥瑞纳不得不填补她到来之后最大的一个空缺：打印和成像部门的主管。卡罗琳·蒂克诺正要离开公司，而正式的说法是她要退休。喷墨打印机部门的主管安东尼奥·佩雷斯也已经离开了公司，因为他认为自己在另一家生产智能卡的法国公司里当总裁更能有用武之地。（不过他只在那家公司呆了一年。）其实在打印机部门的经理中间，费奥瑞纳已经物色好谁是符合她的要求的人。他就是维奥梅西·乔西。他学的是工程学，但性情上却是个热情的福音主义者。他从1980年起就在惠普公司工作了，但幸运的是官僚作风对他并没有什么影响。他赢得费奥瑞纳的尊敬是在2000年，当时他竭力支持两项风险很大但很有意思的计划，一是数码相机，二是主张积极拓展单价在100美元以下的打印机市场。两项拓展计划都不会立即带来利润，但两项计划都有可能在未来几年里加快打印和成像部门的发展速度。另外，和他的前任不同，乔西一直与前端／后端的实验相安无事。新的架构使他想起小时候拜访印度的一个苦行僧寺庙。他看到那里的香客要想获得精神上的力量，就必须交出物质财富交换。也许惠普公司的经理们也可以放弃旧的部门分工，这样就可以变得力量强大。
当费奥瑞纳打电话告诉乔西要提拔他时，她并没有要求他为新的工作和经营公司最赢利的部门发表什么高谈阔论的演讲。相反，她给了他很多希望。他能够把其他的事做好。乔西后来说道：“我永远都记得卡莉打电话时对我说的话。她说，‘我太高兴了！乔西，我们有机会一起创造历史。’”
在为惠普制定因特网战略时，费奥瑞纳试图带来一股不可遏制的乐观主义精神。可是，在这个问题上，她选择的时机糟糕透顶。在她到任的头一年，因特网的狂热达到了顶峰。正当快乐的日子就要结束时惠普却刚刚穿上聚会的衣服。市场里的人创造出一个叫“电子语言”的东西，帮助各家公司更好地在因特网时代互相沟通。设计人员制做出了一个未来的电子社区原型，称作“Cooltown”。与此同时，惠普的计算机业务主管安·利弗莫尔在2000年初从亚马逊网站得到了一笔大订单。当时这家网络公司被看作是美国最引人注目的公司。
费奥瑞纳知道作为一个新总裁要遇到很多挑战，所以她向处于同一位置的人，Novell公司的总裁埃里克·施密特求教。埃里克过去是太阳公司的经理，1997年在大张旗鼓的背景下被Novell公司招募过来。在吃中饭时，施密特回忆起他的起起落落。他是坐着一辆“哈默尔”车来到公司的，第一天的仪式有点像加冕典礼。不过，职员们、分析师和媒体最初的奉承到头来都是假的。这时，施密特提醒她说：“总有一天你会意识到问题可能要比你想象的更难。”他说，“从这一刻起，你最多只有90天的时间就要宣布糟糕的季度结果了。接下来才是对一个总裁真正的考验。”
费奥瑞纳听得很仔细，但是在2000年的大部分时间里，她找不到任何担心的理由。从她来了之后，惠普公司的股票上涨了将近40％。公司的收入以每年15％的速度增加，几乎是她前任的两倍。利润似乎也很高。在2000年6月份的领导会议上她对惠普的经理们说：“我们正在走上坡路，而我们的某些竞争对手则在走下坡路。”她已经准备好要战胜太阳微系统公司的总裁斯科特·麦克尼利，后者多年以来一直威胁着卢·普拉特。费奥瑞纳在领导会议上说：“在12月份他们的分析师大会上，他还花了大家四分钟的宝贵时间放了一段贬低我的录像。录像中有一个车库，有一个金发女郎，在录像播放的过程中，一个球飞来，打坏了车库，击中了女郎的头。”这会影响到费奥瑞纳吗？一点也不。
她告诉大家：“我感到非常受宠若惊。”费奥瑞纳不仅控制了惠普公司的声波，她还认为自己也占据了别人的频道。
最让她高兴的是，甚至连最刻板的经理也开始找到感觉。公司负责计算机系统的主管杜安·兹茨纳是一个在惠普工作了10年的人，他总是想隐瞒自己来自于威斯康星州的一个小农场，学的是数学。他穿的破鞋、紧张的表情和对细节的关注使他成为大家的笑柄。不过他也是一个严格的人，一个善于降低生产成本的大师。2000年的春夏两季，费奥瑞纳与兹茨纳密切合作，监督“超级穹顶”计算机的开发工作。该计算机是惠普公司的主打产品，所以他们决定要大张旗鼓地推出该产品。2000年9月，公司在纽约的皇家饭店预订了大宴会厅，邀请了上百名记者和分析师，举办了一场高科技行业的摇滚音乐会。活力十足的音乐拉响了序幕。干冰机器制造出一个另类世界的氛围。滚轴溜冰的人把数千磅的计算机推上了舞台。
这时兹茨纳跳了出来，嘴里喊着“超级穹顶是最他妈出色的服务器。”突然蹦出的几句俚语引得人群爆发出阵阵笑声，但是兹茨纳并不在意。费奥瑞纳也不在意。