Veniamin died in the La Porcella restaurant in Carlton on 23 March 2004 at around 2.30pm after being shot by former associate Domenic "Mick" Gatto. Gatto was charged with his murder but acquitted on self-defence grounds.
During the trial, Gatto claimed Veniamin had pulled out a .38 pistol and threatened to kill him. Gatto claims that during a struggle he was able to turn the gun around on Veniamin and fire one shot into his neck, and one shot into the eye. Gatto also claimed that during the argument, Veniamin had implicated himself in the deaths of Dino Dibra, Paul Kallipolitis and Graham Kinniburgh,he is also believed to have killed underworld figure Victor Pierce.His funeral was held at the Greek Orthodox Church in Sunshine, Melbourne, the same church where he had been an altar boy
Andrew Benji Veniamin - Beyond the darklands