A man who has served nearly a quarter-century in prison for slaying the fiance of a woman with whom he was obsessed—days before she jumped to her death—is now accused of trying to hire someone to kidnap, torture and waterboard the prosecutor who helped lock him away.

Chandran Nathan, 59, pleaded not guilty Tuesday before a judge in Nassau County Court to a felony charge of criminal solicitation.