Z roli szkoleniowca zrezygnował Jacek Busz, a kadrę po nim objął Józef Śliwka.

Polska mistrzostwa Europy odbywające się w Czechosłowacji zainaugurowała 30 sierpnia 1958 zwycięskim meczem z Finlandią (3:1). W pozostałych spotkaniach fazy eliminacyjnej pokonała Bułgarię (3:1), Danię oraz Egipt i z pierwszego miejsca w grupie awansowała do fazy finałowej.

W fazie finałowej reprezentacja Polski odniosła trzy zwycięstwa (nad Jugosławią, ZSRR i Francją) i cztery porażki (z Węgrami, Bułgarią, Czechosłowacją oraz Rumunią). Ostatecznie Polska zajęła 6. miejsce.

Lata 1959-1964 – Gwidon Grochowski W 1959 r. nowym szkoleniowcem został Gwidon Grochowski. Pierwszym turniejem międzynarodowym, w którym Grochowski poprowadził reprezentację, był Puchar Trzech Kontynentów rozgrywany w Paryżu. Polska uległa w nim Bułgarii, Czechosłowacji, Węgrom oraz ZSRR, a wygrała z Chinami, Brazylią, Francją oraz Rumunią.

W 1960 r. odbyły się 4. mistrzostwa świata po raz pierwszy poza Europą. Polska znalazła się w grupie IV razem z Peru oraz Rumunią – srebrnym medalistą poprzednich mistrzostw. Pojedynek z drużyną południowoamerykańską zakończył się zwycięstwem 3:0 (15:3, 15:1, 15:5). W meczu z Rumunią natomiast Polsce udało się wygrać jednego seta.