મહેબૂબાએ પ્રથમવાર કૉંગ્રેસની ટીકીટ પર ચૂંટણી લડ્યા અને પિતા અને પુત્રીએ વર્ષ 1999માં મળીને પીપલ્સ ડેમોક્રેટિવ પાર્ટી બનાવી.