Tilbake i Norge i 1930 startet han eget firma sammen med Kaare Backer (1901–97), (som skulle bli en annen av de store i norsk entreprenørbransje). Furuholmen og Backer rakk å bygge Dobloug-gården (nå KNA-huset) i Oslo før kompaniskapet ble oppløst, og allerede samme år startet Furuholmen sitt eget firma, .