Desde 1991, el partido empezó a buscar alianzas y en 1995 se alió con el Bharatiya Janata Party, pero en las elecciones de 1996 volvió a concurrir solo, al igual que hizo en las elecciones de 1999, con unos buenos resultados.