Vražda sa stala už pred takmer dvoma rokmi 8. novembra 2010. Kaliňák vtedy nebol šéfom rezortu vnútra, takže nebol pri prvotných úkonoch. „Ja si nemyslím, že ktokoľvek, kto sa toho prípadu držal, nemal záujem, aby túto vec neobjasnil. Ani nemôžem tie prvé mesiace hodnotiť, naozaj som pri tom nebol. Teraz sa snažíme tie veci posunúť dopredu,“ povedal minister.
Kaliňák sa nechcel vyjadriť k nedávnej informácii TA3, že Valka údajne zastrelil vykrádač domov. Televízia z väzenského prostredia zistila, že polícia má už podozrivých – v jednej z väzníc by mal sedieť muž, ktorý má na svedomí vykrádanie domov, vo väzbe sú aj jeho komplici. „Toto komentovať určite nebudem,“ povedal Kaliňák.
Bývalý policajný prezident Jaroslav Spišiak naznačil v polovici mája pre denník SME, že Valkovým vrahom mohol byť lupič. „Nebolo to vykonané tak, že vrah čakal s úmyslom ho zavraždiť,“ povedal Spišiak. Potvrdil to aj minister vnútra Robert Kaliňák. „Modus operandi vykazuje znaky lúpeže,“ povedal. Polícia podľa Spišiaka objasnila lúpeže v okolitých dedinách, ktoré vyzerali rovnako ako situácia u Valka. Zatkli viacerých páchateľov, ktorí sú vo väzbe. Či je medzi nimi aj možný Valkov vrah, nechceli Kaliňák ani Spišiak komentovať. Prípad je podľa nich pred koncom.
Prípad Valkovej vraždy dozoruje riaditeľ odboru osobitného určenia generálnej prokuratúry Peter Šufliarsky a ten neverí, že vražda právnika Ernesta Valka by mohla byť nešťastnou náhodou. „Pri takých závažných trestných činoch málokedy dôjde k takému následku, ako nastal, náhodou,“ povedal Šufliarsky.
Zastreleného advokáta Valka našla jeho bývalá manželka a dcéra 8. novembra 2010 večer o 22:45 v jeho dome v Limbachu. Do domu sa prišli pozrieť preto, že Valko dlhší čas nezdvíhal mobilný telefón. Bývalého predsedu Ústavného súdu ČSFR našli v obytnej časti domu. Vrah ho zastrelil spredu.