המשך הסיפור רק משתפר עם צאת "Music for the jilted generation" ב-1995, אלבום שכלל את "Poison", להיט ענק בכל העולם.
וב-1997 "The fat of the land" אלבום שכלל את הלהיטים "Firestarter", "Breathe" ו"Smack my bitch up" והביא את פרודיג'י למעמד סופרסטארים עולמיים, תקדים בעולם המוסיקה האלקטרונית.