Stavrum spilte to sesonger i Aberdeen, og ble klubbens toppscorer begge sesongene. Sommeren 2001 meldte han overgang til tyrkiske Beşiktaş, der han spilte to sesonger før han i 2003 returnerte hjem til Molde. I løpet av sitt andre opphold i Molde var Stavrum mye plaget av skader, og huskes mer for sine mange, og til dels kontroversielle, utspill om Rosenborg enn for sine prestasjoner på banen.