Karen Black, Betsy Blair oraz George Romero.
W 1986 roku udał się do Rio de Janeiro, aby stworzyć scenariusz z Ronaldem Biggsem, jednym ze sprawców angielskiego „napadu stulecia”. Film Więzień Rio (1989), oparty na historii porwania Biggsa przez Scotland Yard, został ukończony w Pinewood Studios i był dystrybuowany przez Columbia Pictures-TriStar.
Lata 90. XX wieku W 1992 roku, we współpracy z wytwórnią Propaganda Films Davida Lyncha, wyprodukował i wyreżyserował film Ewangelia według Harry’ego, w którym główną rolę zagrał Viggo Mortensen. W latach 1987–1992 Majewski napisał dwie powieści: Szczury Manhattanu oraz Pielgrzymkę do grobu Brigitte Bardot Cudownej, wykładał też w Timothy Dwight College na Uniwersytecie Yale oraz opublikował tom esejów Oficjalne Centrum Świata.
Inscenizacja Ubu Rex Krzysztofa Pendereckiego z 1993 r., nagrodzona Złotą Maską za najlepszą inscenizację oraz Złotym Orfeuszem na Festiwalu Warszawska Jesień, była debiutem operowym Majewskiego. We wrześniu 1995 roku Polska Opera Narodowa zainaugurowała nowy sezon jego inscenizacją Carmen Bizeta, transmitowaną na żywo przez Canal+.