1903an Heine interesatu egin zen automobiletan, eta Fordeko lehen saltzaileetako bat izan zen Mendebaldeko kostaldean. Hurrengo urtean, E. J. Hall koronelarekin (Hall-Scott Motor Companykoak) ezagutu zuen, Heinerako motorrak diseinatu zituena mendiak igotzeko unitateekin. 1905ean hasita, Hall Heinen lan egin zuen bi urte eta erdiz, lantokiko gidari, konpontzaile, txofer, saltzaile eta bazkide nagusi gisa. Heinek 1906ko San Frantziskoko lurrikara eta sutea gertatu aurretik hiru turismo ibilgailu eraiki zituen
Heine Motor eta Heine Piano konpainiak porrot egin zuten. Lurrikara ondoren, Heinek pianoen negozioa berrabiarazi zuen, eta tropa federalei bere turismoa eskaini zien hornidurak, zaurituak eta hildakoak garraiatzeko.