1903 m. Heine'as susidomėjo automobiliais ir turėjo vieną pirmųjų Ford'o pardavėjų Vakarų pakrantėje. Kitąmet jis sutiko pulkininką E. J. Hallą (Hall-Scott Motor Company), kuris suprojektavo Heine variklius su kalnų kopimo įrenginiais. Nuo 1905 m. Hallas dirbo Heine'ui kaip mašinistas, remonto darbuotojas, vairuotojas, pardavėjas ir bendrasis partneris dvejus su puse metų. Prieš 1906 m. San Franciske įvykusį žemės drebėjimą ir gaisrą Heine'as pastatė tris kelionių automobilius
, kuri sunaikino "Heine Motor Company" ir "Heine Piano Company". Po žemės drebėjimo, Heine'as atnaujino fortepijonų verslą ir pasiūlė federaliniams kariams naudoti savo kelionių automobilį atsargoms, sužeistiesiems ir mirusiems vežti.