Tobiášová spielte in den nächsten beiden Jahren mit Marika Těknědžjanová und erreichte bei der WM 2001 in Klagenfurt nach der Niederlage gegen die US-Amerikanerinnen Masakayan/DeNecochea den 17. Platz. Im gleichen Jahr trafen sie bei der EM in Jesolo auf drei deutsche Duos. Nach dem 1:2 in der Hauptrunde gegen Friedrichsen/Müsch gab es im ersten Spiel der Verliererrunde einen Sieg gegen Kaup/Pavlicek, bevor die Tschechinnen im Tiebreak gegen Ahmann/Schmidt unterlagen. 2002 in Basel erreichten sie die dritte Runde gegen ihre Landsleute Celbová/Nováková und mussten sich in der Verliererrunde ebenfalls nach drei Sätzen den Norwegerinnen Glesnes/Maaseide geschlagen geben.