В 1983 году «Relational Software Inc.» изменила свое название на «Oracle Corporation». Вышедшая в этом году версия «Oracle» принесла всемирную известность ее создателям. Благодаря ей всего за несколько лет компания-миллионер превратилась в компанию с миллиардным капиталом. Имя Ларри Эллисона появилось в рейтинге журнала «Forbes» в 1986 году одновременно с именем его «заклятого друга» Билла Гейтса. Тогда состояние Гейтса равнялось примерно 315 миллионам долларов, а Эллисона – 185 миллионам долларов.
Но в 1990 году компания Ларри понесла серьезные потери. Рыночная стоимость «Oracle» упала на 80 %, и компания, казалось, находилась на грани банкротства. Сам Эллисон так комментирует эту ситуацию:
Эллисон заменил боґльшую часть управленческого штата более опытными менеджерами. Впервые он предоставил управление бизнесом профессионалам, а собственные усилия направил на развитие программного продукта. Новая версия программы базы данных стала несомненным успехом, и уже через два года стоимость акций компании достигла прежнего уровня.
В том же 1990 году Эллисон предпринял попытку восстановить разорванные семейные узы. Нанятое им детективное агентство в течение года занималось поисками его матери по всей стране. Эти поиски увенчались успехом. Так впервые в возрасте 46 лет Ларри увидел свою мать. Он не говорит, что простил ее, просто потому, что, по его мнению, ей не за что просить у него прощения.
Как пишет Майк Уилсон (Mike Wilson) в своей книге «Чем Бог отличается от Ларри Эллисона?»,
Во время судебного разбирательства, посвященного обвинению «Microsoft» в нарушении антимонопольного законодательства, Эллисон провел свое собственное расследование. Нанятые им детективы перерыли весь мусор, вывозимый из офисов конкурентов, и нашли черновики документов, подтверждающие виновность «Microsoft», а именно подкуп экспертов Независимого института и Национального союза налогоплательщиков, отстаивающих интересы Билла Гейтса в качестве независимых общественных защитников. Причем Эллисона нисколько не смутили замечания о том, что его методы неэтичны.