Hun har været medlem af Folketinget siden 1994 og blev første gang minister i Anders Fogh Rasmussens 2001-regering. Her var Ulla Tørnæs undervisningsminister og forblev det til 2005, hvor hun blev ny udviklingsminister.
Ulla Tørnæs fortsætter indtil videre som medlem af Folketinget.