Han utgav soloalbumer fra 2002 og fremover - det første, albumet baserer seg på hans tidligere teaterkomposisjoner. For Jóhanns andre album, , en times lang komposisjon, benyttet han et orkester med 11 messingblåsere, glockenspiel, piano og orgel, med tillegg av bjeller og elektroniske effekter, noe som gav et lydbilde som kombinerte klassisk, ambient og eksperimentell musikk. , Jóhanns sjette fullengdes studioalbum, kom i november 2008 via 4AD, og var tematisk inspirert av Henry Fords mislykkede gummiplantasje Fordlândia.