1903an Heine interesatu 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. Heine-k hiru turismo ibilgailu eraiki zituen
1906ko San Frantziskoko lurrikara eta sua, Heine Motor eta Heine Piano konpainiak suntsitu zituena. Lurrikara ondoren, Heinek pianoen negozioa berrabiarazi zuen, eta tropa federalei bere turismoa eskaini zien hornidurak, zaurituak eta hildakoak garraiatzeko.