diff --git a/vim-command-t.spec b/vim-command-t.spec
index 4202801..72a83be 100644
--- a/vim-command-t.spec
+++ b/vim-command-t.spec
@@ -6,7 +6,7 @@
 
 Name: vim-command-t
 Version: 1.4
-Release: 3%{?dist}
+Release: 4%{?dist}
 Summary: An extremely fast, intuitive mechanism for opening files in VIM
 Group: Applications/Editors
 License: BSD
@@ -17,6 +17,12 @@ URL: https://wincent.com/products/command-t
 # git archive 1.4 -o command-t-1.4.tar.gz
 Source0: command-t-%{version}.tar.gz
 Requires: ruby(release)
+# Although command-t does not depend on rubygems directly, the RubyGems are
+# required by Ruby, but not always (rhbz#845011). So it is necessary to enforce
+# the RubyGems dependency, to fix possile SEGFAULT (rhbz#858135). There is
+# unfortunately nothing better to do about it, as long as RPM/YUM does not
+# support some conditional requires.
+Requires: ruby(rubygems)
 Requires: vim-common
 BuildRequires: ruby(release)
 BuildRequires: ruby-devel
@@ -94,6 +100,9 @@ vim -c ":helptags %{vimfiles}/doc" -c :q &> /dev/null
 
 
 %changelog
+* Wed Apr 10 2013 Vít Ondruch <vondruch@redhat.com> - 1.4-4
+- Add dependency on RubyGems to fix possible SEGFAULT (rhbz#858135).
+
 * Wed Feb 27 2013 Vít Ondruch <vondruch@redhat.com> - 1.4-3
 - Rebuild for https://fedoraproject.org/wiki/Features/Ruby_2.0.0