Kort tid före mordet lämnade flera personer (Anders Larsson, Ivan von Birchan och underrättelseofficeren ”Bertil” m.fl.) in varningar om ett hot om organiserat mord av Olof Palme.
Anders Larsson lämnade åtta dagar före mordet in ett brev till såväl Rosenbad som Utrikesdepartementet med en tidningsartikel med rubriken ”Dr Olof Palme död”. Artikeln handlade egentligen om en tidigare släktning till statsministern som hade dödats i strider i Finland. I artikeln hade Larsson strukit över ”Dr” så att rubriken nu löd ”Olof Palme död”.
Anders Larsson umgicks i högerextrema kretsar, bland annat World-Anti-Communist League, och övervakades av Säpo. Själv sa han senare att brevet var en varning eftersom han hade fått reda på att något var på gång, men från utredarnas sida borde det också ha kunnat betraktats som ett hot. Trots det inlämnade brevet hade utredningen uppenbarligen inget större intresse av att förhöra honom, utan detta skedde först i september 1987, ett och ett halvt år efter mordet!
På ett möte i Norrköpings polishus sex veckor före mordet rapporterade en underrättelseman att det varit ett möte där man diskuterat om att något kunde ske med Palme före eller i samband med dennes planerade resa till Moskva våren 1986. Underrättelseofficeren rapporterade sina uppgifter till Säpo, men där försvann tipset, oklart hur.
En sanningskommission bör titta på varför dessa uppgifter inte prioriterades respektive försvann.