Fra år 2000 ble KOSTRA gjort permanent og alle norske kommuner og fylkeskommuner ble omfattet av informasjonssystemet. Før dette var KOSTRA en prøveordning, som ble etablert i 1994.