Robert Taylor på AllMusic gav Introduction 4,5 stjärnor av 5, och kallade det "Ett oväntat mästerverk i en genre som skulle kunna använda fler utgivningar som denna." Albumet beskrevs som att det byggde på formeln i Friedmans förra album, Scenes (1992), men "med mer mognad och musikalisk mångfald. Teman introduceras och överges inte bara till förmån för gratis teknisk nudling, snarare är kompositionerna eftertänksamma. utforskat och kommit till en naturlig slutsats."
