diff -pruN 22.0.0-3/debian/changelog 22.0.0-4/debian/changelog
--- 22.0.0-3/debian/changelog	2022-06-27 10:02:31.000000000 +0000
+++ 22.0.0-4/debian/changelog	2022-08-03 20:51:40.000000000 +0000
@@ -1,3 +1,9 @@
+libgnatcoll-bindings (22.0.0-4) unstable; urgency=medium
+
+  * Require a GCC major version instead of a full match. Closes: #1016337.
+
+ -- Nicolas Boulenguez <nicolas@debian.org>  Wed, 03 Aug 2022 20:51:40 +0000
+
 libgnatcoll-bindings (22.0.0-3) unstable; urgency=medium
 
   * Closes: #1013474. Explicitly select the same compiler for Ada and C
diff -pruN 22.0.0-3/debian/rules 22.0.0-4/debian/rules
--- 22.0.0-3/debian/rules	2022-06-27 10:00:23.000000000 +0000
+++ 22.0.0-4/debian/rules	2022-08-03 20:51:40.000000000 +0000
@@ -60,9 +60,9 @@ $(libraries):
 	  -p $(GPRBUILDFLAGS) $(foreach v,$(vars),-X$(v)="$($(v))")
 
 $(libraries): default.cgpr
-gnat_version != gnatmake --version | sed 's/.* //;q'
+gnat_major != gnatmake --version | sed 's/.* \([0-9]\+\).*/\1/;q'
 default.cgpr:
-	gprconfig --batch --config=Ada --config=C,$(gnat_version),,,gcc
+	gprconfig --batch --config=Ada --config=C,,,,gcc-$(gnat_major)
 
 .PHONY: override_dh_installdocs
 override_dh_installdocs: