Dermed har Zaragoza det beste utgangspunktet foran returmøtet i Spania i UEFA-cupens åttedelsfinale.
Landslagsspiss Rushfeldt ga Austria ledelsen etter 32 minutter med et fint skudd fra kanten av 16-meteren som suste forbi keeper Luis Garcia.
Målet kom etter at Zaragoza-forsvarer Gabriel Milito hadde glidd på det isete underlaget.
Den brasilianske angriperen Savio ødela dagen for både nordmannen og hjemmefansen med sin scoring kvarteret før slutt foran 21.000 tilskuere på Ernst Happel stadion.
Gjestene kan også sende en stor takk til keeper Garcia, som gang på gang hindret Rushfeldt og co.
Rushfeldt ble byttet ut ni minutter før slutt.