Drei Jahre später wurde Tobiášová mit ihrer neuen Partnerin Šárka Nakládalová Neunte bei der Europameisterschaft 2005. Das nächste europäische Turnier 2006 in Den Haag endete für sie erst eine Runde vor dem Halbfinale; durch die Niederlage gegen die Niederländerinnen Kadijk/Mooren wurde sie Fünfte. Seit 2008 spielt sie mit Soňa Nováková-Dosoudilová. Das Duo belegte beim Klagenfurter Grand Slam und beim Open-Turnier in Mysłowice die Plätze fünf und vier, konnte sich aber bisher für keine Europameisterschaft qualifizieren. Bei der WM 2011 in Rom kamen Tobiášová/Nováková in die erste Hauptrunde und verloren in drei Sätzen gegen die Brasilianerinnen Talita/Antonelli.