その後、1990年代にかけて低迷が続き、メダルから遠ざかっていたものの、2000年に自国のポーランドリーグがプロ化され、選手の育成ともにチームの質が向上すると、徐々に国際大会で成果を見せ始め、銀メダルに輝いた2006年世界選手権で32年ぶりに表彰台に立った。2009年欧州選手権では悲願の初優勝を飾り、グラチャンの初出場を決めた。しかし本大会では日本やキューバなどに敗れて4位に終わった。翌年の2010年バレーボール男子世界選手権では一次リーグを全勝で通過したが、2次リーグで前回大会の上位3位のブラジル、ブルガリアに敗れて13位に終わった。