Pergantian dari orde baru ke Era reformasi membuat Adnan Buyung Nasution dan rekan-rekannya sibuk membenahi tatanan hukum, hak asasi manusia, dan demokrasi yang morat marit selama pemerintahan orde lama dan orde baru. Terpilih masuk tim sebelas, yang independen untuk membentuk komisi pemilihan umum (KPU), membawanya menjadi wakil Ketua KPU.