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.
While Pandher was sentenced to jail terms, Koli was awarded capital punishment.