1999. február 2-án délelőtt 11 óra tájban egy sötét, hosszú kabátot, fején kapucnit, arcán sálat viselő férfi lépett be a XV. kerületi Palotás presszóba. A vélhetően egy 7.65-ös cseh gyártmányú, Scorpion géppisztolyból adott le húsz lövést. Egyik áldozatát tarkón, másikat szembe lőtte. Döcher felesége és az asztalnál ülő harmadik férfi sértetlen maradt. A leszámolás alig néhány másodpercig tartott, majd a gyilkos sietve távozott. A rendőrség kezdetben egy helyben toporgott, a közvélemény csak néhány pletykaszinten felmerült verziót ismert meg a gyilkossági ügy kapcsán.
A gyilkosság indítékának először azt tartották, hogy Döcherék belekeveredtek egy olyan, szerbekkel folytatott, fegyverkereskedelem miatti üzleti-elszámolási vitába, ami miatt kiadhatták rájuk a kilövési engedélyt. Szóbeszéd tárgyát képezte, de az osztrák Die Presse is azt feltételezte, hogy a hazánkban tevékenykedő titkosszolgálatok valamelyike intéztette el a nehezen kezelhető férfit, a pletykát pedig az is erősítette, hogy a magyar katonai titkosszolgálat több munkatársa is jelen volt a kisvendéglőben az emberölés elkövetésekor. Az ő szerepüket később tisztázták.
A lap arról is írt, hogy esetleg egy, a rendőrség keretein belül működő, úgynevezett „halálosztag” kezdte meg a működését ezzel az akcióval. Ilyen csoport működött Brazíliában, ahol a rendőrség által jól ismert, de bizonyítékok hiányában felmentett bűnözőket egy különleges osztag „hatástalanította”.
Ezt a „megoldást” rendőrségi körökben „brazil módszernek” nevezik. A magyar rendőrség ugyanakkor akkoriban határozottan cáfolta a Die Presse találgatásait.
Gyanús körülmény az is, hogy Döcher annak ellenére dolgozhatott a kocsmában, hogy a nehézfiú ötéves börtönbüntetését töltötte, és mint a boncolás során később kiderült, egészségügyi állapota sem indokolta volna a kedvezőbb elbánást (bár egyes források szerint rákban szenvedett). Döcher György külső foglalkoztatásának engedélyezésében közreműködő K. Györgyöt, a Budapesti Fegyház és Börtön gazdasági igazgatóját később eljárás alá vonták, és a katonai ügyészség hivatali visszaélés miatt vádat emelt ellene, a bíróság azonban bizonyítottság hiányában felmentette a volt igazgatót.