I 2006 blir Trentemøller premiert 50 000 danske kroner av den Danske Statens Kunstfond for Han var også blant de nominerte i P3 Guld i 2006, men det var Mikael Simpson som vant prisen. Trentemøller vant BBC prisen «Essential Mix of the Year 2006» med sin «Essential Mix».