diff --git a/gjs.changes b/gjs.changes
index 6e1da43..ec28724 100644
--- a/gjs.changes
+++ b/gjs.changes
@@ -1,3 +1,11 @@
+-------------------------------------------------------------------
+Fri Dec  3 14:31:18 CET 2010 - vuntz@opensuse.org
+
+- Add explicit Requires of mozilla-xulrunner%{xulrunner_ver} to
+  libgjs0: the Requires on libmozjs.so is not enough, as there
+  might be more than one provider, and it could be the wrong
+  version of xulrunner.
+
 -------------------------------------------------------------------
 Tue Nov 16 15:51:20 CET 2010 - dimstar@opensuse.org
 
diff --git a/gjs.spec b/gjs.spec
index 05e3b03..1372380 100644
--- a/gjs.spec
+++ b/gjs.spec
@@ -53,6 +53,9 @@ Mozilla SpiderMonkey JavaScript engine.
 License:        MIT License (or similar)
 Summary:        JavaScript bindings based on gobject-introspection and Mozilla
 Group:          Development/Libraries/GNOME
+# Explicitly requires the xulrunner version we need, instead of hoping we'll
+# get the right one with the libmozjs.so Requires.
+Requires:       mozilla-xulrunner%{xulrunner_ver}
 Provides:       libgjs-0 = %{version}
 Obsoletes:      libgjs-0 < %{version}