Nordeide var tilknyttet riksantikvarens kulturminneavdeling fra 1984 til 1994, og forsker ved Norsk institutt for kulturminneforskning fra 1994 til 2003. Hun var leder for utgravingene ved Erkebispegården i Trondheim mellom 1991 og 2003. Hun ble utnevnt til professor ved UiB i 2016.