1962年，休斯?斯波爾丁再次給羅伯特?伍德拉夫寫信，因為他為如何選拔新管理層的事情感到擔心。李?塔利快要到65歲強製退休的年齡了，可口可樂公司需要更加年輕的工作人員——“聰慧，精明，謹慎，並且有點懷疑精神，還必須懂得財務知識”。他還在信中重點介紹了保羅?奧斯汀，並且將奧斯汀描述得極為完美。1962年5月，奧斯汀成了可口可樂公司的第十任總裁。
雖然奧斯汀是佐治亞州本地人，但他還是常春藤聯盟新管理人員中的一員。奧斯汀畢業於哈佛大學法學院，精通西班牙語、法語、日語。他可以輕而易舉地成為肯尼迪口中“最傑出、最能幹”的顧問。實際上，奧斯汀與總統有著許多相似點。他和肯尼迪一樣都是45歲，在二戰時期都指揮過魚雷快艇。這位新的可口可樂總裁身材高大，外表迷人，有著濃密的棕紅色頭發，並且留著與詹姆斯?法利一樣的劉海。然而，他和肯尼迪的相似之處也就限於這些了。肯尼迪注重培養自己的智慧和魅力，照相的時候總是展現他早已預備好的微笑，奧斯汀照相的時候則通常把嘴抿成一條線，以體現他的堅毅和果敢。奧斯汀在哈佛大學的時候代表美國參加了1936年柏林奧林匹克劃艇比賽。“如果你想要打敗保羅?奧斯汀的話，”他的教練曾經評論說，“你隻能殺了他。”
奧斯汀嚴厲的管理方式使得一位記者曾經評論他的“行為看起來像個暴君”。即使他是繼伍德拉夫後最年輕的總裁，奧斯汀依然會有意恐嚇他的員工。“人們如果要想發揮出最大的潛能，”他堅持說，“一定要有某種程度的焦慮感和緊張感，好比調好音的小提琴琴弦都是緊繃的。”奧斯汀通常沉默寡言，偶爾也會衝動，變成急性子，這使得他更加令人敬畏。他說話時采用的比喻手法也發人深省。“我們真正集中精力處理一個問題時，”他曾經告訴一位記者說，“就把蜈蚣所有的腳都拔下來，然後看它剩下來的身子像什麽樣子。”