Andreja Gregorina počela se baviti plivanjem u Plivačkom klubu Medveščak nakon škole plivanja na Zimskom plivalištu Mladost kod Doma sportova koju je pohađala 1976. godine. Tijekom osmogodišnjeg rekreativnog i natjecateljskog bavljenja plivanjem, između ostalog i u dugoprugaškim disciplinama poput 200 metara delfin, 400 metara mješovito i 800 metara kraul, osvojila je više nagrada. Pehar je osvojila na natjecanju prvenstva SR Hrvatske 1980. godine održanom na Zimskom plivalištu Mladost. Medalje su osvojene na Plivačkom prvenstvu Hrvatske održanom 1980. i 1982. godine. 1980. i 1984. godine dobila je plaketu kao najbolja plivačica PK Medveščak. Krajem srpnja ili početkom kolovoza svake godine održavala su se Plivačka prvenstva Jugoslavije, a Andreja je 1980. godine osvojila srebrnu medalju kao članica ženske štafete PK Medveščak, te brončanu medalju u disciplini 200 m delfin.
