The 32-year-old Slovenia international played for Sheffield Steelers the 2021-22 campaign.
The 6’6″ goalie has extensive experience in the some of the top leagues in Europe and won championships in Slovenia (2017) and France (2018).
Last season, Stojanovic played in the top flight in Poland and led Krakow to the regular-season title and the semi-finals of the playoffs.
Panthers Head Coach, Jonathan Paredes, said: “Rok is a great goalie with tremendous recent experience. He was one of the best goalies last season in Poland, backstopping his team to a first-place regular-season finish.
“During his season in Sheffield he became the starting goalie, leading the team to a second-place finish in the Elite League.
“Rok is a bigger goalie that takes up a lot of net with a very high compete level. It was important to get a goalie that has good experience and also one that knows the UK league.
“We believe his experience in the Elite League will be a big positive. Rok is a great team-mate and we feel he will be an excellent fit for us.”
Stojanovic said: “Two years ago when I played in Sheffield I really enjoyed coming to Nottingham.
“It’s a great fanbase, there’s a lot of people at the games and a good atmosphere. I hear good things about the organisation so year this I decided to come back to the UK.
“I really enjoy playing in the Elite League and I am excited to come to Nottingham and be part of the team that Omar (Pacha) and Jonathan (Paredes) are building.”