Pavla Matyášová startet für St. Město. Sie nahm erstmals 2003 an Sommerbiathlon-Weltmeisterschaften teil und wurde bei den Wettkämpfen in Forni Avoltri Fünfte im Sprint, Siebte des Verfolgungsrennen und 12. des Massenstarts. Ein Jahr später in Osrblie war ein siebter Rang im Sprint das beste Resultat, die beiden übrigen Ergebnisse lagen außerhalb der Top Ten. Erfolgreicher verliefen die Weltmeisterschaften 2005 in Muonio mit den Rängen fünf im Sprint sowie sieben in der Verfolgung und im Massenstart. Gemeinsam mit Tereza Hlavsová, Klára Moravcová und Michaela Balatková gewann sie im Staffelrennen die Bronzemedaille. Noch erfolgreicher verliefen die Weltmeisterschaften 2006 in Ufa mit dem Gewinn der Mixed-Staffel-Silbermedaille an der Seite von Zdeňka Vejnarová, Jaroslav Soukup und Ondřej Moravec. Im Sprint wurde die Achte, in der Verfolgung lief sie auf Platz sechs. Eine weitere Medaille mit der Mixed-Staffel gewann Matyášová in derselben Besetzung wie im Vorjahr 2007 in Otepää die Bronzemedaille. Im Sprint wurde sie zudem Sechste, Siebte im Massenstart. In Haute-Maurienne folgten 2008 mit Platz sieben im Sprint und Acht in der Verfolgung weitere Top-Ten-Resultate.