Die für den "KB Osrblie" startende Sportlehrerin aus Liptovský Hrádok, betrieb seit 1993 Biathlon. Ihr Weltcupdebüt gab sie als 34. bei einem Einzel in Bad Gastein. Schon bei der zweiten Weltcupstation der Saison in Pokljuka kam sie als Elfte im Sprint erstmals in die Punkteränge. Höhepunkt ihrer ersten Saison war die Teilnahme an den Olympischen Spielen. Hier konnte sie im Sprintrennen einen guten Zwölften Platz belegen. In der folgenden Saison lief sie beim Saisonauftakt in Bad Gastein in einem Einzel auf den vierten Platz und damit erstmals unter die ersten Zehn. Bei den Weltmeisterschaften der Saison in Antholz verpasste sie sowohl im Sprint als auch mit der Staffel zu der neben ihr auch Martina Halinárová, Anna Murínová und Erika Lehotska gehörten, als Viertplatzierte die Medaillenränge nur knapp. In der nächsten Saison setzte sich der Aufwärtstrend fort. Am Holmenkollen in Oslo lief Mihoková als Dritte im Einzel erstmals auf das Podest. Die Biathlon-Weltmeisterschaften 1996 brachten weitere gute Platzierungen. Im Sprint wurde sie Elfte und im Team Sechste. Nach den Weltmeisterschaften gewann sie mit einem Sprint in Hochfilzen ihr einziges Weltcuprennen vor der Chinesin Yu Shumei.