Nødgaard ble valgt inn på Folketinget for første gang ved folketingsvalget 2005 for Ribe Amtskreds og for andre gang ved folketingsvalget 2007 for Sydjyllands Storkreds. Ved valget i 2011 ble hun valgt i Ringsted-Sorø-kredsen. Ved Folketingsvalget 2015 mottok hun 4.298 personlige stemmer i Sjællands Storkreds og vant dermed et kretsmandat. Hun ble ikke gjenvalgt i 2019.