Justice Mukta Gupta recused from hearing the matter and directed the petition be listed before another bench on July 16.
Justice Gupta, before being elevated to the bench, had been representing Delhi Police as a lawyer and had dealt with the tandoor case in the high court.
Meanwhile, Delhi Police submitted its status report regarding the contentions made by Sharma in his parole plea.
The former Youth Congress leader has also challenged the May 22 order of the Delhi government by which his mother's plea to grant him parole was rejected on the ground that he had availed parole from December 2013 to March 2014 and six months have not elapsed since his surrender.
More From This Section
Sharma, however, has contended that the parole guidelines have been amended on March 21 and now there is no need for a six month gap, as contended by the government.
The Supreme Court on October 8 last year had commuted to life imprisonment the death penalty awarded to Sharma for the murder and burning of the body of his wife in a tandoor, saying "brutality" alone would not justify death sentence.
On the intervening night of July 2-3, 1995, Sharma had shot dead Naina, suspecting her of having an affair with someone else, and then tried to destroy evidence by burning her body in the tandoor of his restaurant Bagia, the court had noted in its verdict.