Na igrzyskach olimpijskich w 1988 w Seulu Andrei nie był już rekordzistą świata, gdyż w międzyczasie Ulf Timmermann z NRD rzucił 23,06 m. Niemiec zwyciężył w zawodach, a Andrei zajął 7. miejsce. Podobnie był siódmy na halowych mistrzostwach świata w 1989 w Budapeszcie. Na halowych mistrzostwach Europy w 1990 w Glasgow zajął 5. miejsce, na mistrzostwach świata w 1991 w Tokio 11. miejsce, na halowych mistrzostwach Europy w 1992 w Genui 6. miejsce, a na swych trzecich igrzyskach olimpijskich w 1992 w Barcelonie 11. miejsce.