Allerede dagen etter mordet kom det inn et tips fra en kvinne, som fortalte at hun kvelden før hadde vært på kafé Mon Chéri i Kungsgatan, da hun hadde kommet i prat med en mann som uttalte seg om sitt hat for Olof Palme. Mannen, som viste seg å hete Victor Gunnarsson, hadde delt ut et visittkort med navnet og et telefonnummer. Andre tipsere fortalte også om Palme-hatske uttalelser, samt at mannen eide et våpen tilsvarende mordvåpenet.