Das olympische Turnier in Sydney beendeten sie nach einer Niederlage im Achtelfinale gegen die Japanerinnen Takahashi/Saiki als Neunte. Erfolgreicher verlief die Weltmeisterschaft 2001; in Klagenfurt wurden die Tschechinnen mit einem Sieg gegen die US-Amerikanerinnen Youngs/Fontana Dritte. 2002 in Basel gab es zum dritten Mal EM-Bronze. Die nächsten beiden Turniere 2003 in Alanya und 2004 in Timmendorfer Strand endeten für Celbová/Nováková auf den Plätzen neun und vier. Zwischen diesen beiden Wettbewerben spielten sie bei der WM 2003 und mussten sich im Achtelfinale den späteren Weltmeisterinnen Walsh/May-Treanor in drei Sätzen geschlagen geben. Bei ihrem zweiten olympischen Turnier schieden Celbová/Nováková 2004 in Athen wieder im Achtelfinale gegen McPeak/Youngs aus.