Освободился в мае 1974, когда после Апрельской революции новые власти Португалии начали процесс деколонизации. Быстро выдвинулся в аппарате МПЛА, возглавил молодёжную организацию. С 1976 Борниту ди Соуза занимал ряд постов в политуправлении вооружённых сил. Был политкомиссаром во 2-м военно-политическом округе (Кабинда) и военно-морском флоте.