H Κατερίνα, δεκαετία του 1990