Mindre enn én time etter mordet ble kriminalkommissær Christer Nilsson ved länskriminalens voldsavdeling til forundersøkelsesleder. Politiets ledelsessentral kunne nesten omgående ta imot tips fra allmennheten. Politiet besluttet å ikke sperre av tunnelbanen, ettersom det ville ha skapt kaos å stenge busstrafikk og tunnelbane midt i rushtiden. Vitneforhørene ble innledet samme kveld, blant annet med flere av vitnene på NK. Politiets kriminaltekniker undersøkte butikklokalet for spor etter morderen.