1903 hakkas Heine huvi tundma autode vastu ja tal oli üks esimesi Ford'i müügiettevõtteid läänerannikul. Järgmisel aastal kohtas ta kolonel E. J. Hall'i (Hall-Scott Motor Company), kes kavandas Heine'ile mägironijatega mootoreid. Alates 1905. aastast töötas Hall Heine'is kaks ja pool aastat tööjuhtuna, remonditöötaja, šoförina, müüjana ja üldpartnerina. Heine ehitas kolm reisilennukit enne 1906. aasta San Francisco maavärinat ja tulekahju
, mis hävitas Heine Motor Company ja Heine Piano Company. Pärast maavärinat alustas Heine klaverite äritegevuse uuesti ja pakkus föderaalväelastele oma sõiduauto kasutamist varude, haavatute ja surnute transportimiseks.