માલ્યાને રાજ્યસભા માટે પણ ચૂંટવામાં આવ્યા હતા જ્યાં તેમણે પૂર્વ ઉડ્ડયનમંત્રી પ્રફુલ્લ પટેલ સાથે ખાસ સંબંધ બનાવ્યા જે કિંગફિશરના શરૂઆતના દિવસોમાં મહત્વપૂર્ણ સાબિત થય.