Heineman dro tilbake til California for å arbeide for en annen videospillutvikler, Boone Corporation. Her programmerte hun spillene og og lærte seg å programmere på Commodore VIC-20, Commodore 64, Apple II og på PC, i tillegg til at hun ble mer kjent med maskinvaren som sto bak spillene og videospilldesign. Boone Corporation la opp i 1983, så Heineman, sammen med Brian Fargo, Jay Patel og Troy Worrell grunnla Interplay Productions. Heineman var hovedprogrammerer for selskapet og arbeidet på , , i tillegg til Mac OS- og 3DO-versjonene av .