Il database memorizzato sul KDC master deve essere regolarmente propagato ai KDC slave. Uno dei primi problemi da risolvere è quanto frequentemente si debbano aggiornare i KDC slave. Occorre trovare un compromesso tra il vantaggio di avere informazioni aggiornate su tutti i client e il tempo necessario per completare l'aggiornamento. Per maggiori informazioni sulla propagazione dei database, vedere "Amministrazione del database di Kerberos".
Nelle installazioni di grandi dimensioni, con molti KDC in uno stesso settore, è possibile impostare la propagazione dei dati da uno o più degli slave in modo che il processo si svolga in parallelo. Questo riduce il tempo necessario per l'aggiornamento, ma aumenta anche il grado di complessità dell'amministrazione del settore.