Em 1995 foi lançado "The Return Of The Space Cowboy", considerado um "novo clássico" no Reino Unido. A pitada pop no acid jazz, com comentários satíricos e mordazes, foi grande sucesso nas paradas inglesas.

Nesta época o percussionista Sola Akingbola, passou a integrar o Jamiroquai.