虽然今天的NCR已经今非昔比，但在赫德加入的时候它还是美国最伟大的老公司之一。赫德说，它有自己的做事方法，这让他为当前的工作做好了准备。“我在NCR学到的最有用的东西就是遵守纪律。”他说。“我们没有财务总监为我们提供损益计划。我只能用毛利率和经营开销等词语来介绍我的公司。你必须小心翼翼。”当惠普公司的聘用人员打来电话请他接替菲奥瑞纳（2005年2月惠普解除了她的CEO职务）时，赫德立即研究了惠普公司的财务状况，并且飞往旧金山与董事会的调查委员会见面。“他走进来说：‘好吧，你们的问题在这里，而解决办法是这样的。’”风险资本家汤姆·珀金斯（Tom Perkins）说。“而且他的看法正确。我在这个调查委员会面试了许多人。马克把所有对手都打得落花流水。”珀金斯是惠普公司前高管，现在已经从惠普公司董事会退休。

    赫德很快就给自己树立起了组织大师和具有责任感的严厉监工的形象。他精简了菲奥瑞纳的销售机构，重组了主要部门的汇报结构，并且淘汰了象征性的项目，如惠普转售苹果公司iPod播放器的协议。在赫德的领导下，惠普还加强了市场营销工作，公司用时装设计师谭燕玉（Vivienne Tam）、滑雪运动员肖恩·怀特（Shaun White）等时尚名人为主角，围绕个人计算技术推出了强大的宣传活动。

    赫德挽留了两位内部人员，打印机部门的负责人沃梅什·乔希（Vyomesh Joshi）和硬件与服务部门负责人安·利弗莫尔（Ann Livermore），还从外部请来了奔迈公司（PalmOne）前CEO陶德·布莱德利（Todd Bradley），管理陷入困境的个人计算机部门。他很快就让外界了解到，他会介入公司的各项工作。他经常跨越几级管理层，亲自召开所谓的“赫德评估”紧急会议。

    惠普公司的人称赫德是来自精英阶层的严厉军官。“你是谁，你与他相处是否融洽，以及你的性格如何，完全不重要。”Opsware公司CEO本·霍罗维茨（Ben Horowitz）说。“如果你正在挖掘业务的优势，他就是你的朋友。”2007年，惠普公司以17亿美元的价格收购了Opsware。至于那些被赫德视为不够格的人，那就是另一回事了。他选择的武器是语音信箱，这比实际谈话更有效，而且他会在凌晨开始连珠炮式地提问。如果赫德对某人的工作有意见，他会当众提出来，于是所有人都知道他不满意。“这让你感到有面墙在步步逼近。”曾经受到过批评的一位高管如是说。

    在进入惠普公司的头两年里，赫德始终低调，他的这一做法，用人们对他使用最频繁的词来解释就是“卡莉的反对者”。他推掉了达沃斯年会，躲过了商业圆桌会议，而且还放弃了在消费电子产品交易会上发表主旨演讲的机会。他在重大公众场合的露面是一次不愉快的经历：他接受国会议员的质询，回答在惠普公司以所谓记者“冒名窃取”（pretexting）的办法找出是谁把公司的信息泄露给媒体的过程中，他起了什么样的作用。赫德是在冒名窃取信息事件发生后进入惠普公司的，他强调这种做法“有违常规”。他成功地从这次事件中全身而退，甚至还出任了公司的董事长。

    赫德可不是腆的人。私下里，他交游广泛，喜欢以沙哑的声音讲些粗俗、有趣的故事。他有过目不忘的本领，喜欢从金融报告中援引数字，也喜欢大段大段地背诵他喜爱的电影[他最爱看《动物屋》（Animal House）和《角斗士》（Gladiator）]的台词或者是30年前大学橄榄球比赛的情况。“他的故事讲得很棒。”拉尔斯·尼伯格（Lars Nyberg）说。“唯一的问题是，他每讲一遍故事就会完善一次。”尼伯格是赫德在NCR公司的前任CEO，同时也是他的导师。不过，在公众场合，赫德会按照预先准备好的讲稿一字不差地发言，其认真程度令人抓狂。从根本上说，赫德不愿意抛头露面与他的前任毫无关系。“我坚持一条原则，那是我在工作之初就认识到的：公司第一，员工第二，而自己排在最后。”他说。“如果这条原则颠倒了，就不是件好事情。”
 事实证明，由于赫德一直坚持用数据表管理自己的时间，因此他可以准确地告诉你他与员工、顾客、股东及其他人在一起的时间有多长。其实，他能按照细分市场来划分“顾客”，也能按照他本人接触过的“所有可用市场”的份额来划分顾客。他说，这样做的意义在于提醒自己注意最稀缺的资源。“我只有有限的时间可供使用。”他说。他不读书，这一生当中只打过三四次高尔夫球，他把余下的空闲时间用来打网球、看体育比赛和电影，或者待在家里。他在菲尼克斯的客户很失望，因为他没有和他们一道观看全明星篮球赛。赫德说：“我是有家室的人。”

    不过，客户们还是感受到了爱意。“他是个谦恭、温和、没有架子的人，而且我敢说他还有些腼腆。”梦工厂动画公司（DreamWorks Animation）CEO杰弗里·卡岑伯格（Jeffrey Katzenberg）说。“但是，如果你请他谈论他的公司，他会变得滔滔不绝。”梦工厂的数字工作室使用的是惠普公司的设备。赫德还是个很细心的人。Underwriters Laboratories 公司首席信息官克里斯蒂安·安舒茨（Christian Anschuetz）说，当自己找到新工作时，赫德立刻发来了贺信。“他下面的人的反应速度比他慢多了。”安舒茨说还补充说：“我有两笔巨额的外包合同打算拿出来招标。你放心，我肯定会让惠普公司参与其中。”