I 2012 ble Arnstad utnevnt til samferdelsminister i Jens Stoltenbergs rødgrønne regjering. I 2013 la hun frem regjeringens forslag til Nasjonal transportplan (NTP) for perioden 2014–2023.