Special Judge Pawan Kumar Tiwari gave death penalty to the duo in a case relating to the killing of twenty-year-old domestic help Pinki Sarkar.
Pandher and Koli were held guilty of kidnapping, rape and murder in the case, CBI spokesman R K Gaur said.
The police had discovered 19 skeletons from Pandher's house in Nithari in Noida on December 29, 2006.
Pandher and Koli were chargesheeted in 16 of the 19 cases, while three were closed for want of evidence. Most of the victims were young girls.
Prior to the Pinki Sarkar case, the two were convicted and sentenced in nine cases, while seven were in various stages of trial.
While Pandher was sentenced to jail terms, Koli was awarded capital punishment.
Nithari killings: Stay on Koli's execution extended till Dec 23
Nithari case: Kohli found guilty, Pandher let off
Nithari case: Pandher let off, noose for Koli
North Korea standoff: Is war an option?
Nothing wrong in celebrating our city, our state