I april var de fremme i La Paz. For å forsørge familien måtte Barbie arbeide for den jødiske eieren av et sagbruk i jungelen øst for Andes. Han kunne ikke spansk og imponerte de 80 indianske arbeiderne ved taust å arbeide side om side med dem og stelle sårene deres; men ifølge Barbie omsatte han bare «» i praksis. Snart ble han partner i det jødiske firmaet og åpnet i 1956 sin egen trelastforretning i La Paz. I oktober 1957 ble han boliviansk statsborger under navnet Altmann. Han var populær i det tyske eksil-miljøet, selv om han sang nazi-sanger når han drakk.