Før profftilværelsen i Østerrike spilte han også en periode for Tromsø IL og dessuten for Rosenborg, hvor Rushfeldt scoret til sammen 92 tippeligamål. Han er tre ganger seriemester og en gang cupmester for Rosenborg, og ble blant annet toppscorer i eliteserien i 1997 og 1998. Han er også en gang cupmester for Tromsø IL, der han scoret seiersmålet i finalen på overtid. Han hadde også et mindre vellykket opphold i engelske Birmingham, og Rushfeldt spilte et par sesonger for spanske Racing Santander. Han har spilt 245 tippeligakamper.