"Walking on a Dream" has had a lasting impact on the electronic music scene, with its innovative sound and catchy melodies influencing a generation of musicians. The album has been included on several "best of" lists, including Pitchfork's "Top 100 Albums of the 2000s".