diff --git a/misc/qubes_download_dom0_updates.sh b/misc/qubes_download_dom0_updates.sh
index 33bc46d..de869c5 100755
--- a/misc/qubes_download_dom0_updates.sh
+++ b/misc/qubes_download_dom0_updates.sh
@@ -43,6 +43,10 @@ fi
 mkdir -p $DOM0_UPDATES_DIR/etc
 sed -i '/^reposdir\s*=/d' $DOM0_UPDATES_DIR/etc/yum.conf
 
+# Rebuild rpm database in case of different rpm version
+rm -f $DOM0_UPDATES_DIR/var/lib/rpm/__*
+rpm --root=$DOM0_UPDATES_DIR --rebuilddb
+
 if [ "$CLEAN" = "1" ]; then
     yum $OPTS clean all
     rm -f $DOM0_UPDATES_DIR/packages/*