Статус звезды Голливуда Майкл закрепил, получив одну из главных ролей в фильме "Чужие", сыграв капрала Хикса. В 1989 году актер отметился участием в фантастическом фильме "Бездна". Картина получила "Оскар" за лучшие визуальные эффекты. Эта роль стала венцом в славной карьере Бина.
В начале 90-х кинокарьера актера пошла на спад. Последующие картины с его участием последовательно проваливаются в прокате. Актер появляется в эпизодических ролях нескольких известных фильмов: "Скала", "Искусство войны", "Планета страха", но не более того.
В свой второй полнометражный фильм о странниках во времени, посланных в прошлое, чтобы изменить его, Джеймс Кэмерон взял актёра на роль солдата Кайла Риза, защищающего Сару Коннор, чей сын в будущем поднимет людей на восстание против захватившего мир искусственного интеллекта, от преследующего её киборга в исполнении Арнольда Шварценеггера. И хотя ставка была сделана на австрийца, ставшего узнаваемым в Америке после дилогии "Конан-варвар", главные роли отведены Бину и Линде Хэмилтон, между которыми наблюдается идеальная "химия". Майклу приходилось заучивать и произносить при этом длинные и замудренные монологи Кайла, объясняющего пребывающей в состоянии шока Саре, откуда и зачем он прибыл.
Но у самого Бина предубеждений не было. Он быстро нашел общий язык с Кэмероном, они стали большими друзьями, и к сегодняшнему дню Бин снялся уже в четырех фильмах Кэмерона – «Терминатор», «Чужие», «Бездна» и «Терминатор-2».
В последнем из них сцены с его участием были вырезаны (позже их восстановили в «специальной режиссерской версии», выпущенной на видео и DVD), и по Голливуду поползли слухи, будто бывшие друзья сильно рассорились.
К удивлению его создателей малобюджетный фантастический боевик стал хитом в прокате. Публика была очарована брутальной харизмой Арни, сыгравшего лишённую эмоций и жалости и разговаривающую короткими фразами машину для убийств в человеческой "обёртке", как и продюсеры с режиссёрами, эксплуатировавшие его в схожих образах. Что касается Бина, чей персонаж погиб в финале, кроме Кэмерона, задействовавшего его также в "Чужих", "Бездне", где он воплотил подходящий ему типаж антигероя, и "Терминатор 2" в вырезанной сцене, никто не смог раскрыть потенциал Майкла. В последующие годы помимо низкопробных фильмов его можно было видеть у Майкла Бэя в "Скале" и Роберта Родригеса в "Планете страха".