Перестроечный — 1. Соотносящийся по знач. с сущ.: перестройка (2*), связанный с ним.

2. Свойственный перестройке (2*), характерный для нее.

3. Принадлежащий перестройке (2*).

Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.