Ο Μικελλίδης, δεκαετία του 1990