In de aanloop naar het nieuwe Millennium werd besloten de King Kong Award om te dopen in Millenniumprijs. Vanaf 1996 zijn met name Jaap Boekestein en Dirk Bontes verantwoordelijk geweest voor de organisatie en verhalenwerving. In deze jaren nam het aantal verhalen toe tot meestal meer dan honderd stuks.