Em 2001 sai "Vespertine" o quarto álbum em estúdio da cantora. Coros, harpas, caixinhas de música, formam os elementos principais da criação do disco. Neste disco, fica claro a riqueza dos detalhes que a artista tenta incorporar nas canções.

"Medulla", lançado em 2004, é um disco diferente dos anteriores, e não poderia ser de outra forma. Desde o início de sua carreira, Björk persegue uma sonoridade inovadora e original. Na tentativa de realizar um trabalho pluri-lingüístico, o álbum foi gravado em diversos países, incluindo Brasil, Islândia, EUA, Inglaterra e Espanha. "Medulla" traz uma Björk ao mesmo tempo harmônica e dissonante.

É um disco extremamente difícil, hermético, que se comunica com sentimentos muito particulares da artista, gravado praticamente com vozes humanas.