В отчаянных поисках маскота руководители Sony с первого взгляда влюбились в Крэша Бандикута. При этом им было необходимо представить яркие проекты на предстоящей выставке E3 (Electronic Entertainment Expo) в Лос-Анджелесе всего через три месяца. Sony сразу же сделала Crash Bandicoot одним из главных проектов своего устройства, готовясь конкурировать с Super Mario 64 Сигэру Миямото и Nights into Dreams Юдзи Наки. Это был по-настоящему гигантский прорыв, немыслимый для маленькой студии из четырех сотрудников, до этого известной только в узких кругах.
Так, на E3 1995 года люди стали свидетелями противостояния трех франшиз – Mario, Nights и Crash. Если SEGA решила буквально воспроизвести геймплей 2D-игр, зафиксировав игрока на одной оси, то Mario 64 предлагала гораздо более впечатляющее и революционное видение, позволяя игроку путешествовать везде, где ему захочется. Crash Bandicoot как идеальное слияние этих двух концепций давала двигаться по нескольким осям, но на линейных и контролируемых уровнях- коридорах. Naughty Dog, полностью осознавая ограничения и в технологиях, и в ресурсах, решила максимально проработать все аспекты своей игры. Результат окупился. С визуальной точки зрения Crash Bandicoot резко выделялась и мгновенно очаровывала публику. Благодаря удачному дизайну и тщательной реализации, невиданным ранее световым эффектам, постановке, предлагающей разнообразные и динамичные ситуации, и общей простоте освоения Crash Bandicoot сразу же получила признание обозревателей. Энди и Джейсон быстро поняли, что определили концепцию разработки своих игр: предлагать игрокам мгновенное веселье.
Crash Bandicoot вышла в США 31 августа 1996 года и произвела фурор. Всего за несколько месяцев по всему миру было продано более 2 миллионов копий, она стала восьмой самой продаваемой игрой для этой консоли. Успех был таким, что Crash стала первой западной франшизой, проникнувшей в Японию, на рынок с протекционистской политикой. Благодаря этому Naughty Dog смогла навязать новые правила издателю Universal и дистрибьютору Sony. В ряды Naughty Dog, чей штат для создания неминуемого Crash Bandicoot 2 увеличится почти до двадцати человек, попал Марк Черни – вице-президент Universal Interactive, продюсер Crash Bandicoot и будущий архитектор PlayStation 4.
Crash Bandicoot 2: Cortex Strikes Back вышла в США 31 октября 1997 года. Год разработки позволил доработать формулу, нарушить линейность игры и применить элементы гейм-дизайна, которые не могли быть реализованы в первой части, скажем, управление камерой. За это время студия также переманила у конкурентов нескольких талантливых сотрудников, например Эрика Пангилинана (который через несколько лет станет арт-директором The Last of Us). В 1997 году ранним вечером он прибыл в маленькую калифорнийскую студию на собеседование. Открывшийся ему мир оказался противоположен его предыдущему опыту. На полу тут и там валялись обертки от гамбургеров и куски пиццы, которые бросали собаке – офисному маскоту. Помещение наполняли музыка и крики. Такая атмосфера резко контрастировала с привычными компаниями. Но что особенно обратило на себя внимание Пангилинана, так это всепоглощающая страсть каждого сотрудника Naughty Dog. Он увидел в этих людях группу бойких студентов, стремящихся к одной цели. В студии все работали как одна команда, как единое целое, но каждый сотрудник при этом был важен и мог повлиять на все этапы разработки игр.
Первоначальный контракт с Universal предусматривал производство трех проектов, но в итоге Naughty Dog выпустила четыре игры подряд.