W 1995 Neversoft dalej tworzyło Skeleton Warriors na Sega Saturn. W tym roku również poszerzyło się o trzech nowych programistów, pięciu artystów, projektanta poziomów, beta-testera i dyrektora biura. Produkcja Skeleton Warriors została zakończona latem 1995 roku, a Neversoft zaczął szukać kolejnej pracy po przekonwertowaniu Skeleton Warriors na Sony Playstation.
W 1996 roku Neversoft dalej się poszerzało, osiągając liczbę ponad 20 pracowników. Pracowali sześć miesięcy nad grą wzorowaną na Ghost Riderze dla Crystal Dynamics, która została wycofana z powodu niewystarczających środków finansowych wydawcy. W biurze założono dostęp do Internetu (poprzednio wszystkie informacje otrzymywali i wysyłali faksem lub załatwiali telefonicznie). Neversoft zaczęło tworzyć własną grę początkowo nazwaną Big Guns. Technologia tam wykorzystana została użyta w ich następnym projekcie, konwersji gry komputerowej MDK. Pod koniec roku 1996 Neversoft sprzedał pomysł na grę Big Guns Sony Computer Entertainment, które zaczęło jej produkcję.