Vuonna 1903 Heine kiinnostui autoista ja hänellä oli yksi ensimmäisistä Ford-jälleenmyyjistä länsirannikolla. Seuraavana vuonna hän tapasi eversti E. J. Hallin (Hall-Scott Motor Company), joka suunnitteli Heine-moottoreita, joissa oli vuorikiipeilyyksiköitä. Vuodesta 1905 alkaen Hall työskenteli Heinen toimistossa kuljettajana, korjaajana, kuljettajana, myyjänä ja pääosakkaana kaksi ja puoli vuotta. Heine rakensi kolme matkailuautoa ennen vuoden 1906 San Franciscon maanjäristystä ja tulipaloa
Se tuhosi Heine Motor Companyn ja Heine Piano Companyn. Maanjäristyksen jälkeen Heine aloitti pianotoiminnan uudelleen ja tarjosi liittovaltion joukkojen käyttöön hänen matka-autonsa kuljettaakseen tarvikkeita, haavoittuneita ja kuolleita.