diff --git a/vim.changes b/vim.changes
index 882b715..c55ebdf 100644
--- a/vim.changes
+++ b/vim.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Mon Jun 17 12:55:13 UTC 2013 - coolo@suse.com
+
+- add explicit buildrequire on krb5-mini to avoid cycles
+
 -------------------------------------------------------------------
 Fri May 17 13:39:31 UTC 2013 - idonmez@suse.com
 
diff --git a/vim.spec b/vim.spec
index 12b348e..7d6496b 100644
--- a/vim.spec
+++ b/vim.spec
@@ -34,6 +34,7 @@ BuildRequires:  gtk2-devel
 %if 0%{?suse_version} > 1200
 BuildRequires:  pkgconfig(xt)
 %endif
+BuildRequires:  krb5-mini
 BuildRequires:  libacl-devel
 BuildRequires:  ncurses-devel
 BuildRequires:  perl