В 1990 году он сыграл наемного убийцу в паре с Кристофером Уокеном в фильме Абеля Феррары "Король в Нью-Йорка" и шустрилу в "Поисках Бобби Фишера". После своего большого успеха в биографическом фильме Тины Тернер он стал одним из наиболее плодовитых актеров Голливуда. В 1997 году Фишберн спродюсировал "Хулигана", в котором сам сыграл. В 1999 году он вступил на территорию блокбастера со своей звездной ролью в элегантном sci-fi фильме действия "Матрица".

Все более и более тяготеющий к фильмам действия, Лоуренс снялся в фильме "Байкеры" и начал готовиться к продолжению "Матрицы".

В 1992 году Лоуренс Фишберн выиграл премию Tony Award за роль в фильме "Two Trains Running".