Décidément touche à tout, Erlend Oye participe à la fameuse série DJ-Kicks en 2004, avec la particularité d'être DJ et chanteur. Il pose ses vocaux sur sa sélection de titres d'electro minimaliste.
Parallèlement, Erlend Oye continue de participer à Kings of Convenience, et crée le groupe The Whitest Boy Alive, tout en continuant certainement ses pérégrinations.
