1981 wurde das Rex als Programmkino wiedereröffnet. Anfang der 90er Jahre wurde das Rex neu bestuhlt. Seit 1996 verfügt das Rex über eine 6 Kanal Dolby Digital Anlage.

Für sein herausragendes Jahres Filmprogramm wird das Rex regelmäßig vom Bundes Ministerium für Kultur und Medien und von der Filmstiftung Nordrhein-Westfalen ausgezeichnet.