Besides the Sodano murder, Natale admitted killing George Feeney in 1970, Joseph McGreal in 1973, conspiring to kill Louis "Louie Irish" DeLuca in 1990; Felix Bocchino and James "Jimmy Brooms" DiAddorio, in 1992, William Veasey in 1995 and Anthony Turra in 1998.

He admitted ordering the murder contract of Anthony Milicia, who was wounded, in 1996; conspiring to kill rival mob boss John Stanfa and his faction, which resulted in the 1993 wounding of his son, Joseph; the 1993 wounding of his underboss, Joseph Ciancaglini and of Leon "Yonnie" Lanzilotti.