Первый роман Агуалузы вышел в 1989 году под названием "Заговор" (A Conjura). В этом историко-художественном произведении отображена жизнь в Луанде в 1880—1911 годах, а также взаимное влияние европейской и африканской культур. В новелле «Ярмарка призраков» (A Feira dos Assombrados) (1992) автор исследует корни ангольского национализма. В вышедшем в 1996 году романе «Сезон дождей» (Estação das Chuvas) Агуалуза, используя автобиографические линии построения сюжета, описывает современное ангольское общество, прошедшее через десятилетия войны за независимость и затем гражданской войны. Во всех своих прозаических произведениях автор использует как реальные и исторические факты, так и вымышленные события. Видимо, писатель не избежал влияния латиноамериканского магического реализма.