1996માં "ફાયરસ્ટાર્ટર" બહાર પડ્યું, જેમાં કીથ ફ્લિન્ટ નવા રૂપમાં પ્રથમ વખત રજૂ થયો તે માટે ગીતો હતાં, આ આલ્બમથી બૅન્ડે યુ.એસ. અને અન્ય વિદેશી બજારોમાં પ્રવેશ કર્યો, તથા યુકેમાં પ્રથમ ક્રમાંક પ્રાપ્ત કર્યો. આ વર્ષે ધ પ્રોડિજિ પ્રતિષ્ઠિત લોલાપાલૂઝા મહોત્સવમાં પણ ચમક્યું. જેની ક્યારની રાહ જોવાઈ રહી હતી તે પ્રોડિજિનું ત્રીજું આલ્બમ, "ધ ફેટ ઓફ ધ લૅન્ડ" , 1997માં જ્યારે બૅન્ડે ગ્લાસ્ટોનબરી મહોત્સવની આરંભ રાત્રિએ પ્રદર્શન આપ્યું તેની સાથે રજૂ થયું. પોતાના પૂર્વગામી આલ્બમોની જેમ જ, આ આલ્બમ પણ બૅન્ડ અને મુખ્યધારાનો વ્યાપક નૃત્ય પટ, એમ બંને માટે સીમાચિહ્નરૂપ બન્યું. સરળ મધુર સુરાવલીઓ, સ્પાર્સર સેમ્પલિંગ, અને વધુ ઉપહાસાત્મક, આરોહ-અવરોહવાળા પંક-જેવા ગીતો (જે ફ્લિન્ટે બદલાયેલા આઘાતપ્રદ રૂપ સાથે પૂરા પાડ્યાં હતાં) ધરાવતા આલ્બમે હાડ-ધ્રુજાવનારા અને ગુંજારવ કરતા સિન્થ સુદ્ધાં આપ્યાં હતાં જે બૅન્ડની વિશિષ્ટ અભિવ્યક્તિ હતાં. આ આલ્બમે નૃત્ય શૈલીમાં આંતરરાષ્ટ્રીય રીતે, સૌથી સફળ નાટિકાઓ આપનારામાંથી એક તરીકે બૅન્ડનું સ્થાન નિશ્ચિત કર્યું, અને બ્રિટિશ અને અમેરિકન ચાર્ટ્સમાં પ્રથમ ક્રમાંક હાંસલ કર્યો.

પોતાના વિવાદાસ્પદ ટ્રેક "સ્મેક માય બિચ અપ (મારી કૂતરીને ફટકારો)"થી ધ પ્રોડિજિને રોક સ્ટેશનો પર નોંધપાત્ર હવાઈ-પ્રસારણ મળી રહ્યું હતું – અને સાથે એ ગીત માટે નકારાત્મક પ્રતિક્રિયાઓ પણ મળી રહી હતી. એ ગીત અને તેના સંગીત વિડીઓને મહિલાઓ માટેની રાષ્ટ્રીય સંસ્થા(નેશનલ ઓર્ગેનાઈઝેશન ફોર વિમેન – NOW)એ સખત શબ્દોમાં વખોડી કાઢ્યું. ગીતમાં બોલ બહુ ઓછા હતા પણ તે સતત પુનરાવર્તિત થતા હતા (કુલ મળીને ગીતમાં બોલ હતા "ચેન્જ માય પિચ અપ, સ્મેક માય બિચ અપ"), NOWએ કહ્યું કે ગીતના શબ્દો "...મહિલાઓ સામે હિંસાની હિમાયત કરતો ભયંકર અને અપમાનકારક સંદેશો આપે છે." હાઉલેટે આ હુમલાઓનો પ્રત્યુત્તર આપતાં દાવો કર્યો કે ગીતના બોલનું ખોટું અર્થઘટન કરવામાં આવે છેઃ (ગીતનો અર્થ છે) "...કશુંક પણ તીવ્રતાથી, ઉત્કટતાથી કરવું, જેમ કે સ્ટેજ પર આવવું – આત્યંતિક ગાંડપણની ઊર્જા અનુભવવી." બૅન્ડે આ ગીત માટે બોલ લખ્યા નહોતા, પણ તેના બદલે ક્લાસિક અલ્ટ્રામેગ્નેટિક એમસી(MC)ના ટ્રેક "ગીવ ધ ડ્રમર સમ"માંથી ચૂંટ્યા હતા, જે "ડર્ટચેમ્બર સેશન્સ" પર દેખાય છે; તેમણે પોતાના પહેલેના "આઉટ ઓફ સ્પેસ" સિંગલમાં પણ બીજા એક અલ્ટ્રામેગ્નેટિક એમસી(MC)ના ગીત "ક્રિટિકલ બિટડાઉન"માંથી બોલ લીધા હતા. 

મહિલાઓ માટેની રાષ્ટ્રીય સંસ્થાનું એમ પણ માનવું હતું કે આ ગીતના બોલ બીજી વ્યક્તિને હેરોઈન (સ્મેક) આપવાના સંદર્ભમાં છે. કેટલાક રેડિયો સ્ટેશનોએ ગીતનો પક્ષ લીધો, છતાં માત્ર રાતના જ તેઓ એ ટ્રેકને વગાડતા હતા. આ ગીતનો સંગીત વિડીઓ (જોનાસ અકેરલુન્ડ(Jonas Åkerlund) દ્વારા નિર્દેશિત) એક વ્યક્તિના આંખે દેખ્યાના અહેવાલમાં કોઈકને ક્લબમાં જતા જોવાનો, ખૂબ બધા ડ્રગ્સ અને દારૂમાં ધૂત થવાનો, પુરુષો સાથે હાથપાઈમાં ઊતરવોનો, સ્ત્રીઓને ગાળો આપવાનો અને એક લેપ નૃત્યાંગનાને લઈને તેની સાથે સેક્સ માણવાનો ચિતાર, એ બધું જ સ્પષ્ટપણે રજૂ કરે છે. વિડીઓના અંતે કેમેરો અરીસા તરફ મંડાય છે, મૂળ વ્યક્તિ તે એક મહિલા છે એવો રહસ્યોદ્ઘાટ કરે છે. એમટીવી(MTV) આ વિડીઓ માત્ર રાતે 1થી 5 વચ્ચે પ્રસારિત કરતું હતું. કોપનહેગનમાં એક રાત દારૂ પીવામાં અને પાર્ટી કરવામાં વીતાવ્યા બાદ, નિર્દેશકને આ વિડીઓની વિષયવસ્તુ માટે પ્રેરણા મળી હતી.

29 ઑગસ્ટ 1998ના રિડિંગ મહોત્સવ ખાતે પ્રદર્શન આપતી વખતે, મંચ પર આ ટ્રેક બાબતે ધ પ્રોડિજિ અને બીસ્ટી બોય્સ વચ્ચે અસહમતિ હતી, જેઓ ઘરેલૂ દુર્વ્યવહારનો ભોગ બન્યા હોય તેમને તે અપમાનકારક લાગી શકે માટે આ ગીતને સેટ પરથી બાકાત કરવું જોઈએ એવી બીસ્ટી બોય્સની વિનંતી હતી. બીસ્ટી બોય્સની આજીજીની અવગણના કરીને, મૅક્સિમે એવી ઘોષણા સાથે "સ્મેક માય બિચ અપ" વગાડવું શરૂ કર્યું કે "અમે આ અશ્લીલ ટ્યુન ન વગાડીએ એવું તેઓ ઇચ્છે છે. પણ જે રીતે માહોલ બન્યો છે, મને જે ગમે તે અશ્લીલ હું વગાડીશ".
આ ઘટના ત્યારથી મહોત્સવ પરંપરાનો હિસ્સો બની ગઈ છે, અને અત્યારે બંધ થઈ ગયેલા "સિલેક્ટ મૅગેઝિને" તેને અત્યાર સુધીની સૌથી શ્રેષ્ઠ જીવંત ક્ષણોમાંની એક તરીકે જાહેર કરી હતી.

પાછળથી વૉલ-માર્ટ અને કેમાર્ટે "ધ ફેટ ઓફ ધ લૅન્ડ" ને પોતાની અભરાઈઓ પરથી પાછું ખેંચી લેવાની જાહેરાત કરી હતી. એલપી(LP) તેમના સ્ટોરની અભરાઈઓ પર 20 અઠવાડિયાંઓથી વધુ વખત રહી હતી તે હકીકત છતાં, અને તેમણે એ આલ્બમની કુલ મળીને 150,000 નકલો વેચી હોવાની હકીકત છતાં, આ બે સ્ટોરને નવા સિંગલ "ઓફેન્સિવ"ની રિલીઝ માટેનું માર્કેટિંગ અભિયાન મળ્યું હતું.

2002ના મધ્યમાં, એમટીવી2(MTV2) પર, એમટીવી પર પ્રસારિત અત્યાર સુધીના સૌથી વિવાદાસ્પદ વિડીઓના કાઉન્ટડાઉનના એક વિશેષ કાર્યક્રમના ભાગ રૂપે તદ્દન કાપકૂપ વિનાના વિડીઓ પ્રસારિત કરવામાં આવ્યા હતા. આ કાઉન્ટડાઉનને તેમાંના "સ્મેક માય બિચ અપ" અને અન્ય કેટલાક વિડીઓમાંના ચિત્ર નિરૂપણના કારણે માત્ર મોડી રાત્રે જ પ્રસારિત કરવામાં આવતા હતા. ખાસ કરીને આ વિડીઓને એમટીવી(MTV) દ્વારા "સૌથી વિવાદાસ્પદ વિડીઓ" ગણવામાં આવ્યો હતો અને કાઉન્ટડાઉનમાં તેને #1 ક્રમાંક પર દર્શાવવામાં આવ્યો હતો.

1999માં ધ પ્રોડિજિનું "ધ ડર્ટચેમ્બર સેશન્સ વોલ્યુમ વન" , બ્રિટિશ રેડિયો 1 પર મહેમાન કલાકાર તરીકેની સફળ હાજરીના અધિકૃત રૅકોર્ડ તરીકે ઉત્પાદિત, હોવલેટ દ્વારા એક ડીજે (DJ) મિક્સ આલ્બમ બહાર પડ્યાં. આ વર્ષે જૂનમાં જ્યારે બૅન્ડ કથિતપણે પોતાની વ્યવસાયિક સફળતાની ટોચ પર પહોંચ્યું હતું ત્યારે તેઓ ગિટારવાદક ગિઝ બટ્ટથી છૂટા પડ્યા.

2002માં, પ્રવાસ અને રૅકોર્ડિંગમાંથી થોડો વિરામ લીધા બાદ, વિવેચકોને નિરાશા આપતું સિંગલ "બેબીઝ ગોટ અ ટેમ્પર" બહાર પડ્યું. એ ગીત કીથ ફ્લિન્ટના સાઈડબૅન્ડ, ફ્લિન્ટે લખ્યું હતું, અને તેમાં જિમ ડૅવિસને પણ રજૂ કરવામાં આવ્યા હતા. હાઉલેટે તેને પ્રોડ્યુસ કર્યું હતું. ફરી એકવાર, બૅન્ડે ગીતના બોલમાં તથાકથિત "ડેટ રેપ(સાથી દ્વારા બળાત્કાર)" ડ્રગ રોહીપ્નોલનો ઉલ્લેખ સામેલ કરીને વિવાદને વહોરી લીધો, અલબત્ત, બૅન્ડ ડ્રગનો "મહિમા ગાય" છે કે તેની નકારાત્મક બાજુ રજૂ કરે છે તે સ્પષ્ટ નહોતું. એ જ વર્ષે, જો કે, "ક્યુ(Q)" મૅગેઝિને ધ પ્રોડિજિને "50 બૅન્ડ્સ ટુ સી બિફોર યૂ ડાઈ (મરતાં પહેલાં જોવા લાયક 50 બૅન્ડ)"માંનું એક ગણાવ્યું હતું.

"મ્યૂઝિક ફોર ધ જિલ્ટેડ જનરેશન" (1993-1995)
ઇતિહાસ
"ઈનવેડર્સ મસ્ટ ડાઈ" અને વર્તમાન કાર્યક્રમો (2008-આજ સુધી)
"ધ ફેટ ઓફ ધ લૅન્ડ" અને વિવાદો (1996-2002)