Prica signerte så for det tyske laget Hansa Rostock. Han spilte 113 seriekamper og skåret 20 seriemål på de fire sesongene han var i klubben.