Etter at den sosialistiske økonomiske politikken til president Joaquim Chissano ble oppgitt, som førte til privatisering av statsselskaper, ble Guebuza en vellykket og rik forretningsmann, særlig innen byggebransjen, eksport og fiskeindustrien.