Pocket Revolution was the first Deus studio album to be released in six years, since The Ideal Crash in 1999. The band featuring Craig Ward and Danny Mommens disintegrated during its recording. Craig Ward who was supposed to produce the record left the band in August 2004, soon followed by Danny Mommens. They were replaced by ex- Evil SuperstarsMauro Pawlowski and bass player Alan Gevaert who completed the recording of the album. So it actually makes two different bands playing on Pocket Revolution. Other contributions include Stef Kamil Carlens on backing vocals on Pocket Revolution and Sun Ra, CJ Bolland and Tim Vanhamel of Millionaire (who used to play guitar with Deus on The Ideal Crash tour). The release of the album was followed by a one year tour that led the band throughout Europe and to the United States, Canada, Israel and Thailand. It was the longest tour Deus ever did.
Pocket Revolution became the best selling Deus record in Belgium, selling more than 50,000 copies - making it Platinum. The album sold about 200,000 copies worldwide.
In December 2006, Pocket Revolution was re-released as Pocket Revolution Burnt. It contains a bonus cd with seven songs from the album remixed by Jagz Kooner, titled The Jagz Kooner Excursions.
In February 2007, a Pocket Revolution songbook with lyrics and chords for all twelve songs of the album was released by Beriato Group. It is the first songbook to be dedicated to Deus.