
Období stěhování národů (300–500 n. l.) znamenalo konec římské kontroly v Rakousku a začátek významného pozdvižení, když se různé kmeny pohybovaly po Evropě. Římské provincie jako Noricum, Raetia a Panonia se stále více nedokázaly těmto nájezdům bránit.
V roce 405 n. l. byl region obsazen armádou gótského vůdce Radagaise a v roce 408 n. l. prošli Vizigóti pod vedením Alaricha I. Norikem, zinscenovali operace z Virunum, než později v roce 410 vyplenili Řím. Přestože se Vizigóti přesunuli dál, oblast čelil pokračující nestabilitě, včetně krátkého vpádu Hunů v roce 451 n. l. Smrt Attily v roce 453 vyvolala fragmentaci jeho říše, což umožnilo novým skupinám jako Rugii založit nezávislá území podél Dunaje (Rugiland).

Cesty barbarských invazí, 100–500. © MapMaster
Od roku 472 n. l. invaze Ostrogótů a Alamanů dále narušovaly římskou autoritu, i když přetrvávaly zbytky římské správy. Pozoruhodné je, že postavy jako Severinus z Noricum se pokoušely udržet nějaký pořádek. Nicméně, 476 CE, s pádem posledního západořímského císaře, římský vliv se zhroutil. Konečné opuštění Noricum přišlo v roce 488 n. l., zatímco Raetia připadla Alamanům.
V roce 493 se region stal součástí Ostrogótského království za Theodorika Velikého, což znamenalo přechod od římské k barbarské nadvládě. Po Theodorichově smrti v roce 526 n. l. se Ostrogótská říše začala rozpadat a dokončila transformaci Rakouska z římské hranice na část raně středověkého světa.