Strand var juniorspiller i , og debuterte for Rosenborg i 1989. De første sesongene i Rosenborg fikk han lite spilletid, men han spilte likevel nok kamper til å bli seriemester med klubben i 1990 og 1992. I 1993 ble Strand utlånt til , og det var der han etablerte seg som en av de beste spillerne i den norske serien.