માલ્યા 2002માં પહેલાં કોંગ્રેસ અને જેડી-એસના સહકારથી તેમજ તે પછી 2010માં ભાજપ અને જેડી-એસના સહકારથી અપક્ષ તરીકે રાજ્યસભામાં ચૂંટાઈ આવ્યા હતા.