Im Jahr darauf bei den Europameisterschaften 1985 in Landskrona unterlag Majdan im Viertelfinale der Schwedin Tipi Kantojärvi und belegte letztlich den siebten Platz. Ein Jahr später bezwang sie bei den Europameisterschaften 1986 Kantojärvi im Viertelfinale. Nach der Halbfinalniederlage gegen die Französin Dominique Maaoui-Brun bezwang sie im Kampf um eine Bronzemedaille Franziska Wyss aus der Schweiz. Bei den Weltmeisterschaften 1986 in Maastricht belegte sie den fünften Platz. Ende 1986 siegte sie bei den Weltmeisterschaften der Studierenden. 1987 belegte Majdan den fünften Platz bei den Europameisterschaften. 1988 gewann sie bei den Europameisterschaften in Pamplona eine Bronzemedaille. Ebenfalls Bronze gewann sie Ende des Jahres bei den Weltmeisterschaften der Studierenden.