Arne Rustadstuen (ur. 14 grudnia 1905 w Fåberg, zm. 25 kwietnia 1978 w Lillehammer) – norweski biegacz narciarski i kombinator norweski, brązowy medalista olimpijski oraz trzykrotny medalista mistrzostw świata.
Kariera Jego olimpijskim debiutem były igrzyska w Lake Placid w 1932 roku. Wywalczył tam brązowy medal w biegu na 50 km stylem klasycznym, ulegając jedynie dwóm Finom: zwycięzcy Veliemu Saarinenowi oraz drugiemu na mecie Väinö Liikkanenowi. Na tych samych igrzyskach zajął także piąte miejsce w biegu na 18 km. Startował także na igrzyskach olimpijskich w Garmisch-Partenkirchen w 1936 roku, zajmując szóste miejsce w biegu na 18 km techniką klasyczną.
W 1930 roku wystartował na mistrzostwach świata w Oslo. Zdobył tam złoty medal w biegu na 17 km, a w biegu na 50 km uległ jedynie Szwedowi Svenowi Utterströmowi. Rok później, podczas mistrzostw świata w Oberhofie wywalczył brązowy medal w kombinacji norweskiej, ustępując dwóm swoim rodakom: zwycięzcy Johanowi Grøttumsbråtenowi oraz drugiemu w konkursie Sverre Kolterudowi.
W 1934 roku został mistrzem Norwegii w biegu na 18 km, a rok później wygrał na tym samym dystansie podczas Holmenkollen ski festival. W 1935 roku otrzymał medal Holmenkollen.