Redecker is die volgende jaar deur die Koloniale Departement van die Duitse Departement van Buitelandse Sake as staatsargitek (Regierungsbaumeister) in diens geneem en het na Duits-Suidwes-Afrika teruggekeer waar hy op 21 September 1899 begin werk het. Sy aanstelling as hoof van die Direktoraat van Boudienste van die Imperiale regering van Duits-Suidwes-Afrika is twee jaar daarna bevestig. Te midde van sy pligte as argitek het hy as tolk gedien en sodoende sy kennis van die inheemse tale benut.