પાંચ વર્ષ બાદ ૨૦૦૪ની સામાન્ય ચૂંટણીઓમાં તેમની ભારે મહેનત અને જહેમતને કારણે કોંગ્રેસના વડપણ હેઠળ યુપીએનો આશ્ચર્યજનક વિજય થયો હતો.