બીજી બાજુ કોંગ્રેસ પાર્ટી પણ કર્ણાટકમાં લગભગ દસ વરસથી સત્તાથી દૂર છે. એસ. એમ. કૃષ્ણાના નેતૃત્વ હેઠળ 2004 સુધી કોંગ્રેસની ત્યાં વિશુદ્ધ સરકાર હતી.