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.