Восени 1988 року Анаденко вступив до партії «Демократичний союз». Брав участь у написанні Програми партії. З розпадом СРСР робота Київської організації «Демократичного союзу» припинилася. Для Анаденко завжди найважливішими були загальнодемократичні норми.