Vyšetrovatelia sa podľa jeho slov totiž už naučili pracovať s dátami, ktoré sú staršie ako dva roky, zbierať postupne jednotlivé dôkazy a vkladať ich do mozaiky. "Je to stále prípad, aj keď dlhší, na ktorom policajti intenzívne pracujú a vždy s príchodom nových informácií ho otvoria," povedal po dnešnom rokovaní vlády.
Podľa ministra vnútra je vyšetrovanie poznačené aj politickými rozhodnutiami z minulosti, a preto ide o niečo ťažšie. Kaliňák však upozornil na to, že polícii sa podarilo aj pri takto starých prípadoch vzniesť obvinenie. "Niekedy sme to zvládli z pohľadu páchateľa, niekedy sme mali objednávateľa," spresnil minister.
Ako tvrdí, ešte stále je určité množstvo zdrojov, ktoré má polícia k dispozícii a môžu priniesť nové informácie. "Ak by sme v nejakej chvíli mali pocit, že sme naozaj na mŕtvom bode, tak určite budem za to, aby sa tie informácie, ku ktorým sa dopracovalo ministerstvo vnútra, zverejnili a boli súčasťou všeobecnej mienky a poznania historikov," podotkol minister vnútra.
Dnes podľa názoru niektorých právnych expertov uplynula premlčacia doba v prípade osôb, ktoré by boli po prvý raz obvinené v súvislosti s vraždou Remiáša. Spočívanie trestného stíhania však podľa slov policajného prezidenta Tibora Gašpara funguje ako stopky, čo znamená, že v jednom momente sa môže zastaviť a po obnovení sa započíta už uplynutý čas.
Róbert Remiáš zomrel pri výbuchu svojho auta dňa 29. apríla 1996 v Bratislave na križovatke ulíc Botanická, Karloveská a Devínska cesta. Muž bol spojkou s bývalým príslušníkom SIS Oskarom Fegyveresom, ktorý vypovedal, že na zavlečení syna vtedajšieho prezidenta Michala Kováča sa podieľala tajná služba.
Policajný vyšetrovateľ obvinil z vraždy Remiáša dvoch údajných vykonávateľov Jozefa Roháča a Imricha Oláha. Pre údajný návod na Remiášovu vraždu bol od decembra 2002 stíhaný aj bývalý riaditeľ SIS Ivan Lexa. Ten obvinenie označil za vykonštruované. Na vražde sa mal podieľať aj bývalý boss bratislavského podsvetia Miroslav Sýkora, u ktorého si podľa obvinenia Ivan Lexa vraždu objednal. Miroslava Sýkoru zavraždili 6. februára 1997 pri bratislavskom hoteli Holiday Inn.
Bratislavská krajská prokuratúra zastavila trestné stíhanie Imricha Oláha a Jozefa Roháča za vraždu Róberta Remiáša dňa 18. septembra 2006. V tom istom roku taktiež zastavili trestné stíhanie Ivana Lexu.
