喬布斯重磅出擊的第一個舉措就是重組董事會。因為他不願意向一個自己並不怎麼敬佩的董事會彙報工作。他說：“這家公司岌岌可危，我沒時間哄著董事會玩兒，所以我需要你們全部辭職。要不然我就辭職，下周一不回來上班了。”整個董事會隻有一個人可以留下，就是伍拉德，因為伍拉德一直以來都是喬布斯最忠誠的追隨者。這使得董事會大吃一驚，喬布斯還沒有承諾回來全職工作或是承擔比臨時首席執行官更多的角色，居然就開始逼迫他們離開。然而，殘酷的現實是，喬布斯的確有這個權力。最後，董事會默許喬布斯這個很無理的條件，董事會的成員們一個個憤然離開了蘋果，況且，當時繼續做蘋果這家就快要倒閉的公司的董事會成員的前景，對他們來說也不是那麼誘人了。不過，在離開前，他們還提了一個要求：可否除了伍拉德之外再多留一位董事？那樣看起來好一些。喬布斯同意了。他說：“那是個糟糕的董事會，是個可怕的董事會。我同意留下埃德·伍拉德和一個叫張鎮中的家夥，那家夥不算太差，但是伍拉德是我見過的最棒的董事會成員，他是個傑出的人，是我遇到過的最可信賴的最明智的人之一。”
在被要求辭職的人中，還有邁克·馬庫拉。1976年，馬庫拉造訪了喬布斯的車庫，愛上了工作台上那台新生的計算機，提供了25萬美元的貸款，成為蘋果公司的第三個合夥人以及1/3股權的所有者。之後的20年間，他一直是董事會成員，迎來送走了很多首席執行官。他曾經是喬布斯的支持者，但是也跟他存在衝突，最顯著的一次就是1985年的緊要關頭，他站在了斯卡利那邊，而且在喬布斯建立NeXT公司時，他以訴訟來威脅喬布斯，不許他繼續使用蘋果的技術。現在喬布斯回歸了，他知道自己離開的時間到了。喬布斯可以變得很尖刻冷漠，尤其是對惹怒他的人，但他對那些早年跟他並肩作戰的人也會很有感情，像沃茲、安迪·赫茨菲爾德和麥金塔團隊的其他一些人，雖然他們後來各奔東西。曾經得罪他的馬庫拉也被歸到了這一類。“我曾深感遭到背叛，但是他就像我的父親，我一直都很在乎他。”喬布斯說。因此，當要請馬庫拉從蘋果董事會辭職時，喬布斯一個人開車去他的豪宅，親自向他說明。馬庫拉說：“他告訴我他想要一個新的董事會，因為他想重新開始。他擔心我會難以接受，我沒有，他鬆了口氣。”這也算是種一笑泯恩仇的結局吧！接下來他們還探討了蘋果未來的發展重點。雄心勃勃的喬布斯想建立一家可以長盛不衰的公司，他問馬庫拉如何實現。馬庫拉回答說：“長盛不衰的公司都知道如何重塑自我。惠普公司就是如此，它以生產小儀器起家，後來成為生產計算器的公司，再後來成為生產計算機的公司。蘋果在個人電腦領域被微軟擠出了局，你要重塑公司，必須做點兒其他東西，比如其他消費品或電子設備。你必須像蝴蝶一樣華麗變身。”喬布斯表示同意這個觀點，這次談話使他確定了蘋果的發展方向。
原董事會在7月底開會，批準換屆。舊的董事會成員投票接受辭職，把喬布斯選入董事會，還授權喬布斯和伍德拉尋找新的董事會成員。不出所料，喬布斯的第一個人選就是他最好的朋友——甲骨文公司的拉裏·埃利森。拉裏同意加入，但他討厭參加會議。喬布斯允許他隻來參加一半的會議。過了一陣子，埃利森就隻參加1/3的會議了。喬布斯找來一張拉裏在《商業周刊》封麵上的照片，放大到真人大小，貼在一塊硬紙板上，放在了他的椅子上。
喬布斯還找來了比爾·坎貝爾。他曾經在20世紀80年代初負責蘋果的市場部，然後卷入了斯卡利和喬布斯的鬥爭，最後站在了斯卡利一邊，但是後來他變得特別討厭斯卡利，因而喬布斯原諒了他。坎貝爾回憶說：“喬布斯說他要回蘋果了，希望我加入董事會。我說，‘天啊，我當然願意。’”
伍拉德則為蘋果公司請來了傑裏·約克，約克曾經先後在克萊斯勒公司和IBM擔任首席財務官。但是，伍拉德提供的其他人選喬布斯考慮後都否決掉了。後來隨著蘋果公司的不斷發展，喬布斯又勸說很多優秀的領導者加入了蘋果董事會，包括美國前副總統阿爾·戈爾、穀歌的埃裏克·施密特、基因泰克的亞瑟·萊文森、GAP和J.Crew公司的米奇·德雷克斯勒，以及雅芳的鍾彬嫻。前提條件是，他們對喬布斯是忠誠的，即使是對錯誤的忠誠。事實上，雖然這些人都身居要職，但是有時他們似乎對喬布斯充滿了敬畏，而且很渴望取悅他。
不管喬布斯的回歸是如何的強勢，他的目的都是將蘋果打造成一家基業長青的公司。而且在蘋果工作得越深入，喬布斯就越發意識到自己無法離開了。他說：“如何建設一家公司，這整個概念都讓人著迷。當我有機會回到蘋果時我意識到，如果沒有這家公司，我就毫無價值，因此我決定留下來重新建設它。”