After making just three appearances at Spurs, Nilsen had a brief spell at Grazer AK before he returned home to play for Molde and Bryne.[1] He left Bryne in 2003, but continued his career in the Norwegian third division with Stavanger IF.[2]