Po strašnom incidente sa začalo hovoriť o tom, že išlo o dvojnásobnú úkladnú vraždu, ktorej motív mal súvisieť s prácou novinára.
27. február sa uskutočnila tlačová konferencia, ktorá sa navždy vryla do pamäti. Robert Fico, vtedy ešte na premiérskom poste, ponúkol milión eur tomu, kto prinesie informácie, ktoré pomôžu chytiť páchateľa.
„Naša prvoradá úloha je chytiť vrahov. Potom bude možné hovoriť o motívoch a o tom, čo sa vlastne udialo," uviedol Fico a ubezpečil, že generálna prokuratúra bude prípadu venovať mimoriadnu pozornosť.
Podľa vtedajšieho policajného prezidenta Tibora Gašpara mala byť polícia už na horúcej stope. Vykonávala domové prehliadky či zaisťovala zbrane a tiež obvinila jednu osobu.
Najpravdepodobnejšia verzia sa týkala operovania členov talianskej mafie ´Nndrangheta na našom území, na čom pracoval aj Kuciak.
V polovici marca zadržala polícia v Michalovciach talianskeho podnikateľa Antonina Vadalu, na ktorého vydal súd v Benátkach európsky zatýkací rozkaz. Síce ho pár dní po vražde už raz zadržala, z cely predbežného zadržania ho prepustila na slobodu.
V Taliansku je Vadala trestne stíhaný za drogovú trestnú činnosť.
Polícia tiež koncom marca vo Veľkej Mači vykonala operatívnu akciu, pri ktorej zisťovala a zaisťovala prípadné ďalšie dôkazy.