In 1996 he worked with Future Sound of London on their album Dead Cities, initially starting as a pianist but ending up working on several tracks as well as co-writing one track (titled "Max"). Richter subsequently collaborated with FSOL over a period of two years, also contributing to the albums The Isness and The Peppermint Tree and Seeds of Superconsciousness. He has also collaborated with Mercury Prize winner Roni Size, with the album In the Mode.
In 2005, Richter produced the Vashti Bunyan album Lookaftering. In 2006, Richter's tracks "On the Nature of Daylight" and "Horizon Variations" were used in the movie, Stranger than Fiction.
In 2007, Richter worked on Waltz with Bashir an animated documentary by Ari Folman. His first U.S. performance was on November 28th at the Good-Shepherd Faith Church, New York, as part of the Wordless Music Series. In September 2008, Richter released his fourth solo album, 24 Postcards in Full Colour. The album is an experimental collection of miniatures for mobile phones. The pieces are a series of variations on the basic material, scored for strings, piano and electronics.
In 2008, Richter produced the Kelli Ali album Rocking Horse. In 2009, Richter composed the scores for Feo Aladag's 2009 film Die Fremde and for Renato De Maria's film La Prima Linea.
Memoryhouse, Richter's long out of print debut album will be reissued on November 3, 2009. The album was recorded by Richter with the BBC Philharmonic Orchestra.