Hennes mest kjente film ble den mest sette filmen i Norge i 1996. Den mottok en rekke priser og ble nominert til Oscar for beste fremmedspråklige film. Nesheim ble tildelt Amandakomiteens ærespris under Amandaprisen 2024.