diff --git a/lib/krb5/Makefile.am b/lib/krb5/Makefile.am
index 37ec30709..52c92e479 100644
--- a/lib/krb5/Makefile.am
+++ b/lib/krb5/Makefile.am
@@ -118,7 +118,7 @@ libkrb5_la_SOURCES = \
 
 EXTRA_libkrb5_la_SOURCES = keytab_krb4.c
 
-libkrb5_la_LDFLAGS = -version-info 3:1:0
+libkrb5_la_LDFLAGS = -version-info 4:0:0
 
 $(libkrb5_la_OBJECTS): $(srcdir)/krb5-protos.h $(srcdir)/krb5-private.h