Ese mismo año lanzaron su primer álbum de estudio, llamado Map of The Human Soul.

Se supone que el álbum tendría que haber salido a la venta en octubre de 2006, pero a causa de algunos problemas en la producción el lanzamiento se pospuso algunos meses.

Para este álbum la banda decidió convertirse en "no género, sólo música".

Así mismo, Epik High lanzó el primer videoclip del álbum, One, en donde colaboran con la cantante coreana Jisun, exintegrante de la banda pop Loveholic.

El álbum incluye colaboraciones con Beatbox DG, Kero One, Minos, Paloalto, the Quiett, Verbal Jint, Kebee, E-Sens y Simon Dominic.

En octubre del 2012 sacaron "99" algo que les asegurara nuevos triunfos.

Actualmente Epik High es una banda independiente al no renovar su contrato con YG Entertainment.