4月過去了，誰來當新CEO的事還是沒有定論。許多華爾街分析師和瓶裝商仍然希望是內部候選人史蒂夫?海耶當選。但在公司內部，海耶有著不太好的聲譽，因為他是一個嚴厲的監工，手下有太多的秘書，又不必要地解雇了傑夫?鄧恩，人們覺得他不是一個好的團隊合作者。海耶拋棄了首席營銷官史蒂夫?瓊斯，招聘了丹帕?帕倫博，不過他自己基本上接管了這個職位的工作。
也許，正是下麵這個新廣告最終斷送了海耶的機會。2004年的春天，博林卡梅隆公司設計了一個新的“真實”係列廣告，廣告中兩個男孩在炎熱的夏天進行激烈的一對一籃球賽。兩人玩得滿頭大汗，其中一個孩子在廚房冰箱裏發現了兩罐冰涼的可口可樂。他大口灌下其中1罐，然後用另一個來給自己降溫：擦臉、放在束腰帶裏、夾在腋窩下，然後再給他的朋友喝。當史蒂夫?海耶自豪地向公司董事會展示這個廣告的時候，它已經播出了一個星期了。董事會驚呆了，海耶火急火燎地找來廣告公司的人，叫他們撤掉這條廣告。
備受尊敬的遴選委員會主席唐?基奧，認為這條廣告代表了目前可口可樂廣告中存在的一切問題，又不和諧又消極。雖然他剛到可口可樂的時候還看好史蒂夫?海耶，現在他不這麽想了。他也聽說過海耶的暴脾氣。“在公開場合嚴厲批評別人——在我看來，是可憎的。”那個4月，基奧這樣對記者說。
外部候選人的名單就短得多了：美泰玩具公司（Mattel）首席執行官羅伯特?埃克可特；好時食品公司（Hershey）總監裏克?蘭尼；凱洛格食品公司（Kellogg）的卡洛斯?古鐵雷斯；可口可樂董事會成員和家得寶（HomeDepot）首席執行官鮑勃?納德利；寶潔公司（Procter&Gamble）的克裏?克拉克；還有康卡斯特電信公司（Comcast）的史蒂夫?伯克。但到了4月底，董事會又相中了吉姆?克爾茲，這位吉列（Gillette）公司的負責人曾在卡夫（Kraft）和納貝斯克（Nabisco）這兩家食品公司工作過。《亞特蘭大憲政報》刊登了一篇充滿溢美之詞的文章，說克爾茲是“一個可靠的領袖”，他有著“對業務不屈不撓的精神”。但當董事會向他拋出橄欖枝的時候，克爾茲卻拒絕了——他不想搬到亞特蘭大。