Edilbasso Padwa (2000–2003) W sezonie 2000/01 rozpoczął występy we włoskiej Serie A w barwach Edilbasso Padwa. Już w pierwszym meczu wystąpił w „pierwszej szóstce”, a jego zespół zwyciężył 3:0 Bossini Wlf Montichiari. Następne trzy spotkania zakończyły się porażkami Edilbasso Padwa, jednakże Paweł Zagumny w każdym meczu był podstawowym rozgrywającym. W następnej kolejce odnieśli drugie zwycięstwo w sezonie, pokonując La Cascina Taranto 3:2. W szóstej rundzie spotkań odnieśli kolejne zwycięstwo, zwyciężając Conad Volley Forlì 3:0. W następnych trzech meczach Edilbasso Padwa zanotowała trzy porażki. Po 9 spotkaniach drużyna Zagumnego zajmowała ósme miejsce w tabeli. W ostatnich czterech kolejkach wygrali dwa spotkania i zanotowali dwie porażki. Na półmetku fazy zasadniczej Edilbasso Padwa plasowała się na dziewiątej pozycji. Zagumny wystąpił we wszystkich trzynastu meczach. Rundę rewanżową rozpoczęli od pięciu porażek, spadając na 10. miejsce w tabeli. Pierwsze zwycięstwo odnieśli w szóstej kolejce, pokonując Conad Volley Forlì 3:1. Następnie po raz kolejny przegrali trzy mecze z rzędu, by w dziesiątej kolejce odnieść drugie zwycięstwo w rundzie rewanżowej, zwyciężając 3:2 Asystel Milano. W ostatnich trzech spotkaniach odnieśli jedno zwycięstwo – 3:2 nad Casa Modena. Rundę zasadniczą ukończyli na 12.