Í 1903, Heine varð áhuga á bílum og hafði einn af fyrstu Ford söluaðila á vesturströndinni. Á næsta ári hitti hann E. J. Hall hershöfðingja (Hall-Scott Motor Company), sem hannaði vélar fyrir Heine með hæðakljúfandi einingum. Hall starfaði hjá Heine sem bílstjóri, viðgerðarmaður, bílstjóri, sölumaður og almennur félagi í tvö og hálft ár. Heine smíðaði þrjá ferðabíla fyrir jarðskjálftann og eldin í San Francisco árið 1906
, sem eyðilagði Heine bílafyrirtækið og Heine píanófyrirtækið. Eftir jarðskjálftann hóf Heine aftur píanóverkið og bauð sambandsliðum að nota ferðabíl sinn til að flytja birgðir, særða og dauða.