2004માં કૃષ્ણા તીરથે ભાજપના અનીતા આર્યને હરાવી લોકસભામાં પહેલી વખત પ્રવેશ મેળવ્યો હતો. 2009માં તેઓ ફરી એક વાર ભાજપના જ મીરા કાંવરિયાને પરાસ્ત કરી સાંસદ ચુંટાયાં. પછી તેમને મનમોહન સરકારમાં મહિલા તથા બાળ વિકાસ મંત્રાલયની જવાબદારી સોંપાઈ.