બિરલાના શાહ સાથે સંબંધો ત્યારે મજબૂત થયા જ્યારે યુપીએ સરકારમાં શાહને ગુજરાત બહાર કરી દેવામાં આવ્યા હતા.