I 1903 blev Heine interesseret i biler og havde en af de første Ford-forhandlere på vestkysten. Året efter mødte han oberst E. J. Hall (af Hall-Scott Motor Company), der designede motorer til Heine med bakke klatring enheder. Fra 1905 arbejdede Hall for Heine som værkstedschauffør, reparatør, chauffør, sælger og generalpartner i to og et halvt år. Heine byggede tre turer før jordskælvet og branden i San Francisco i 1906
, der ødelagde Heine Motor Company og Heine Piano Company. Efter jordskælvet genoptog Heine pianoforretningen og tilbød føderale tropper brugen af hans turer til transport af forsyninger, de sårede og de døde.