W 1995 roku Cook, z pomocą znajomych producentów Tima Jeffery’ego i JC Reida, nagrał solowy album house’owy pod pseudonimem „Pizzaman”. Z tego albumu pochodzi utwór „Happiness”, który wykorzystała firma Del Monte w reklamie soków owocowych w Wielkiej Brytanii. Cook eksperymentował jeszcze z kilkoma pobocznymi projektami i cieszył się pewną popularnością jako The Mighty Dub Katz dzięki utworowi „Magic Carpet Ride”.
W 1996 roku Cook ponownie połączył siły z Ashley Slater aby nagrać drugi album jako Freak Power zatytułowany Everything for Everybody.
W tym samym roku Cook przybrał pseudonim Fatboy Slim i zaczął uczęszczać do klubu The Big Beat Boutique w Brighton. Podczas pracy jako DJ w tymże klubie Cook zaprzyjaźnił się z grupą The Chemical Brothers, którzy zasugerowali mu pracę nad własnym materiałem, zamiast zaledwie miksowania w klubach.
Od roku 1997 do dziś Album Fatboy Slima pt. Better Living Through Chemistry (wydany przez Skint Records) był pierwszym krokiem Cooka do prawdziwej popularności. Pełen sampli w stylu retro i funkowych kompozycji album był jednym z pierwszych zaznaczających nowy styl big beatu. Z tegoż albumu pochodzi hit „Everybody Needs a 303”.