મહેબૂબાએ સાંસદ તરીકે પોતાની પ્રથમ ચૂંટણી વર્ષ 2004માં જીત્યા.