In 1989, DiLeonardo helped arrange the murder of publisher and sanitation business owner Fred Weiss. Boss John J. Gotti had ordered Weiss' death because he believe Weiss was planning to testify against Gambino soldier Angelo Paccione and Jimmy Brown Fialla. Gunmen from the DeCavalcante crime family in New Jersey shot and killed Weiss outside his apartment building in Staten Island, New York. During the mid-1990s, DiLeonardo supervised loan sharking and other illegal activities from the Royal Crown Bakery in Grasmere, Staten Island. DiLeonardo owned several tattoo parlors in Brooklyn, Queens and Staten Island. In addition, DiLeonardo claimed Staten Island mobster turned Miami club owner Chris Paciello as a Gambino mob associate. However, Colombo crime family capo William "Wild Bill" Cutolo) claimed Paciello as a Colombo associate. In 1996, DiLeonardo met with Colombo acting boss Alphonse "Allie Boy" Persico to settle the dispute. As a result, Paciello was allowed to choose which family to be associated with, and he chose the Colombos. In late 1992, boss John J. Gotti was convicted of murder and racketeering based on Gravano's testimony. In the shakeup that followed, DiLeonardo was promoted to captain. DiLeonardo's crew was given control of the family's construction and trucking rackets, and also control of the 18th ave crew. This included receiving monthly payments from Scara-Mix Concrete Company on Staten Island, which was owned by Philip; the son of Paul Castellano. DiLeonardo also moved his crew into Wall Street, using pump-and-dump stock scams to earn the Gambinos money. DiLeonardo became a close associate of Junior Gotti and assisted him when he was promoted to acting boss. On one occasion, a member of DiLeonardo's crew, Tommy Cherubino, hid some submachine guns for Gotti Jr. In 1997, DiLeonardo and Garafola sold Metropolitan Stone because the City of New York had revoked Metropolitan's operating permit due to organized crime affiliations. By that time, he was also in control of captain Danny Marino's crew when Marino went to prison. In September 2000, DiLeonardo was indicted in Atlanta, Georgia, on racketeering, extortion, and money laundering charges, He was specifically charged with extorting cash payments from Scores, a high end strip club in Manhattan and The Gold Club in Atlanta.