W tym samym roku Sigurd przeszedł do hiszpańskiego Racingu Santander. W Primera División zadebiutował 21 sierpnia 1999 w wygranym 2:1 wyjazdowym meczu z Valencią. W Racingu nie był już tak skuteczny jak w Norwegii i zdobył tylko dwie bramki (w meczach z Numancią i Betisem). W sezonie 2000/2001 strzelił 3 gole, a Racing zajmując przedostatnią pozycję spadł do Segunda División. Po degradacji klubu Rushfeldt został do końca roku wypożyczony do Rosenborga, z którym znów został mistrzem kraju.
W grudniu 2001 roku Rushfeldt został sprzedany za 1,8 miliona euro do Austrii Wiedeń i w swoim pierwszym sezonie stworzył atak z Christianem Mayrlebem. Z Austrią zajął 4. miejsce w lidze, ale już w 2003 roku został mistrzem kraju zdobywając 5 goli w lidze oraz zdobył Puchar Austrii. W 2004 roku został z Austrią wicemistrzem ligi, a także wicekrólem strzelców (strzelił 25 goli, o 2 mniej niż król strzelców Roland Kollmann z Grazer AK). W sezonie 2004/2005 znów zdobył puchar, a w 2006 roku wywalczył z Austrią dublet.
Latem 2006 Sigurd wrócił do Norwegii i został piłkarzem Tromsø, w którym stworzył atak z Ole Martin Årst (grał z nim w ataku za czasów pierwszej przygody z tym klubem), a po jego odejściu w 2007 roku do IK Start partnerem Rushfeldta został Morten Moldskred.