Aasrud var vararepresentant til Stortinget fra 1993 til 2005. Fra 2005 til hun ble statsråd i 2009, var hun statssekretær i Helse- og omsorgsdepartementet, med saksansvar for blant annet primærhelsetjenesten og IT i helsevesenet.