В предыдущих разделах рассматривался Kerberos версии 5. Версия 4 немного отличается сообщениями и конструкцией мандатов и удостоверений. В Kerberos версии 4 используются следующие пять сообщений:
1. Клиент-Kerberos: c,tgs
2. Kerberos-клиент: {Kc>tgs{Tc>tgs}Ktgs}Kc,
3. Клиент-TGS: {Ac>s}Kc>tgs{Tc>tgs} Ktgs>s
4. TGS-клиент: {Kc>s{Tc>s}Ks}Kc>tgs
5. Клиент-сервер: {AC>S}KC>S {TC>S}KS
Tc>s = {s, c, a, v, I, KC>S}KS
Ac>s = {c, a, t} Kc>s
Сообщения 1,3 и 5 не изменились. Двойное шифрование мандата на этапах 2 и 4 в версии 5 было устранено. Мандаты версии 5 дополнительно включают возможность использовать несколько адресов, а поле "время жи з-ни", 1, заменено временем начала и окончания. В удостоверение версии пять добавлена возможность включения дополнительного ключа.