 As an 18-year old Goldstein joined Manglerud Star Ishockey, and became the team's goalkeeper.Goldstein played for the Norwegian national ice hockey team, and participated at the Winter Olympics in 1984.He was awarded Gullpucken as best Norwegian ice hockey player in 1977.