V pondelok 29. apríla 1996 večer odišiel Remiáš zo svojho bytu na Dlhých dieloch, kde žil s manželkou Irenou. Domov sa už nevrátil. Polícia potvrdila, že príčinou explózie jeho automobilu bolo s najväčšou pravdepodobnosťou 150 až 200 gramov výbušniny.
Keď sa Michalovi Kováčovi skončilo funkčné obdobie, udelil premiér Mečiar ako zastupujúci prezident 3. marca 1998 amnestie, ktoré sa týkali prípadu zavlečenia Michala Kováča ml. do cudziny i vraždy Róberta Remiáša. Po konci Mečiarovej éry však polícia začala skutky vyšetrovať.
Anna Remiášová, matka Róberta Remiáša, prišla 3. mája 1999 vo Vrbovom, kde bývala, na míting Vladimíra Mečiara, ktorý v tom čase kandidoval na post prezidenta. Pred publikom mu hodila do tváre kyticu so slovami: "Priniesla som vám kvety z hrobu môjho syna." Povedala, že chcela vidieť vraha svojho syna.
Vyšetrovateľ obvinil 25. novembra 1999 z vraždy Remiáša dvoch údajných vykonávateľov - Jozefa Roháča, ktorého medzitým v Maďarsku odsúdili na doživotie, a dnes už nežijúceho 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. 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.