Etterhvert ble han beryktet for korrupsjon. Da han var innenriksminister i 2001 – 2002, skrev avisene at han holdt sin hånd over Nepals største bilsmugler, . Når grensevakter beslagla biler, henvendte Yadav seg til Khadka og fikk dem frigitt.