W 1994 roku Numan zdecydował się zrezygnować z prób uderzenia w popowy rynek i skoncentrował się na eksplorowaniu bardziej osobistych zainteresowań, jak ateizm. Jego przyszła żona Gemma namawiała go do odrzucenia inspiracji z dawnych lat. Numan ewoluował i poszedł w ostrzejsze, bardziej industrialne kierunki na albumie Sacrifice. Pierwszy raz zagrał sam na prawie wszystkich instrumentach. Krok ten został ciepło przyjęty: cięższy i mroczniejszy Numan brzmiał jak Numan, który miał duży wpływ na zespoły pokroju Nine Inch Nails, gdy te cieszyły się pierwszymi urokami sławy. Inspiracje te działały w obie strony: Numan przyznał, że utwór „Closer” Nine Inch Nails to jego singel wszech czasów i miał duży wpływ na jego muzykę. Sacrifice był ostatnim albumem Numana przed ostatecznym zamknięciem Numa Records. Jego następne dwie płyty – Exile (1997) i Pure (2000) – przywróciły mu reputację wśród krytyków. Gary nawet odbył trasę po Stanach Zjednoczonych w ramach promocji Exile. Były to jego pierwsze koncerty poza Wielką Brytanią od czasu wczesnych lat osiemdziesiątych.