diff --git a/gi-find-deps.sh b/gi-find-deps.sh
index a40c719..ce5ef2f 100644
--- a/gi-find-deps.sh
+++ b/gi-find-deps.sh
@@ -55,7 +55,7 @@ for resource in $($gresourcecmd list "$1" 2>/dev/null); do
   mkdir -p $tmpdir/$(dirname $resource)
   $gresourcecmd extract "$1" $resource > $tmpdir/$resource
 done
-find $tmpdir -type f | sh $0 -R
+find $tmpdir -type f | sort | sh $0 -R
 rm -rf "$tmpdir"
 }
 
@@ -225,7 +225,7 @@ x64bitarch="x86_64 ppc64 ppc64le s390x ia64 aarch64"
 for path in \
 	$(for tlpath in \
 	$(find ${RPM_BUILD_ROOT}/usr/lib64 ${RPM_BUILD_ROOT}/usr/lib /usr/lib64 /usr/lib -name '*.typelib' 2>/dev/null); do
-        	dirname $tlpath; done | uniq ); do
+        	dirname $tlpath; done | sort --unique ); do
 	export GI_TYPELIB_PATH=$GI_TYPELIB_PATH:$path
 done
 
diff --git a/gobject-introspection.changes b/gobject-introspection.changes
index f05b7d9..fa59308 100644
--- a/gobject-introspection.changes
+++ b/gobject-introspection.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Sat Jun 17 05:35:10 UTC 2017 - bwiedemann@suse.com
+
+- gi-find-deps.sh: sort autogenerated Requires to make builds fully
+  reproducible.
+
 -------------------------------------------------------------------
 Sun Apr 16 16:55:30 UTC 2017 - zaitor@opensuse.org