Seguidamente se embarcó en el proyecto Exodus —Éxodo— banda de jazz fusión que estuvo en activo entre los años 1979-1980.

Algunas canciones de este último álbum aparecieron en sencillos posteriores o cajas recopilatorias —ya como artista en solitario— como Family Tree: «Glóra», «Síðasta ég» , Big Time Sensuality y «Stígðu mig».

El álbum alcanzó el disco de oro en Estados Unidos y platino en Reino Unido.El gobernador de Islandia le otorgó una Isla a Björk ya que ella impulso un país que no tenía un reconocimiento mundial como alguna potencia.

Sencillos posteriores del álbum fueron; «Isobel» -número veintitrés-, «It's oh so quiet» -número cuatro-, y «Hyper-ballad» -número ocho-.

En ese mismo año publicó el disco más experimental de su carrera hasta esa fecha, lo llamó Homogenic.

Con Mark Bell compuso la banda sonora para la película Dancer in the dark —Selma Songs— que fue publicado en el año 2000.

En el 2005 publicó otra banda sonora, esta vez para un documental realizado por su pareja en la época Matthew Barney.

Dos años después publicó Volta una vuelta a una percusión más distentida, incluyendo colaboraciones con Timbaland o Antony Hegarty.

Mientras realizaba la gira para Volta comenzó a trabajar en su proyecto más ambicioso hasta la fecha titulado Biophilia, una exploración interactiva de las relaciones humanas con el sonido y el universo que también serviría de material educativo.