Az 1997-98-as szezonban megszerezte első trófeáját a csapattal, egy olasz kupát, a döntőben az AC Milant legyőzve. A következő szezon kezdete előtt nem sokkal megkereste őt az Atlético de Madrid, de nem sikerült megegyeznie a Lazióval a szerződtetését illetően. A bajnokság rajtja előtt a Lazio megnyerte a szuperkupát, többek között Nedvěd góljával. Az ellenfél későbbi csapata, a Juventus volt, a végeredmény 2–1 lett. A szezon végén a csapat megnyerte a KEK utolsó kiírását. Ezt a római csapat a Mallorca ellen vívta, Nedvěd a 81. percben győztes gólt szerzett.