ファットボーイ・スリム
触発されたノーマンは、トロンボーン奏者であったアシュレイ・スレイターを誘ってフリーク・パワーを結成し、精力的な活動を再開したが、"Turn On, Tune In, Cop Out"のヒットを契機に、徐々に衰退の道を歩むことになった。この頃ノーマンは、種々の活動においてアーティスト名を使い分けていた。Pizzaman, The Mighty Dub Kats, Fried Funk Foodなどがそれである。そしてこのような状況の中、ノーマンは1995年に"Fatboy Slim"を名乗ることになる。
彼のデビュー作は、シングル"Santa Cruz"。(ダミアン・ハリス(英語版)のレーベルスキント(英語版)の初作品でもあった。)この頃から彼の音楽はロンドン中のクラブでヘヴィー・ローテーションされ始め、1996年夏、ファットボーイ・スリム名義では初のアルバム、Better Living Through Chemistryをリリースする。その後も精力的な活動を続け、彼自身が火付け役となったビッグビートムーヴメントの最中リリースされたセカンドアルバムの"You've Come A Long Way, Baby"、その2年後の2000年にはサードアルバム"Halfway Between the Gutter and the Stars"のリリースと、常に音楽シーンをリードし続ける。2004年には4枚目のアルバムとなる"Palookaville"をリリース。