1984 gewann Bienias bei den DDR-Meisterschaften im Freien mit 1,94 m, 1985 belegte sie in der Halle und im Freien jeweils den dritten Platz. 1986 gewann Bienias mit 1,94 m ihren einzigen Hallenmeistertitel. Bei den Halleneuropameisterschaften in Madrid siegte sie mit 1,97 m vor ihrer Landsfrau Gabriele Günz, die 1,94 m überquerte. Bei den DDR-Meisterschaften 1986 in Jena stellte Bienias mit 1,97 m ihre persönliche Bestleistung ein und gewann ihren vierten Freiluft-Titel. Bei den Europameisterschaften 1986 in Stuttgart belegte sie zusammen mit ihrer Landsfrau Susanne Helm den vierten Platz mit 1,90 m, für Silber und Bronze waren 1,93 m nötig. Bei den DDR-Hallenmeisterschaften 1987 gewann Bienias als Zweite mit 1,91 m ihre letzte Medaille, es siegte Susanne Beyer(-Helm), die kurz zuvor Andrea Bienias als DDR-Hallenrekordlerin abgelöst hatte.