diff --git a/CHANGELOG.md b/CHANGELOG.md
index a4c2976e9436b6bab1a7a901b5803970e30cbca3..ee04c11b35c89018d8f6c0df760081bd3c411b6f 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -13,6 +13,7 @@ The format is based on [keep a changelog](http://keepachangelog.com) and this pr
 - Fix response selection in purchase lookups by identifier.
 - Ensure corresponding leaderboard rank cache entries are removed when a user is deleted.
 - Consistently update scheduler when leaderboards and tournaments are deleted.
+- Fix matchmaker tracking of eligible matches when downsizing for count multiples.
 
 ## [3.14.0] - 2022-10-14
 ### Added
diff --git a/server/matchmaker.go b/server/matchmaker.go
index 2dbce2ab84659ca724e05f9e4dae47b4255dd57f..f86d6cd042b54bc2f7ac0247423d3a4001979e47 100644
--- a/server/matchmaker.go
+++ b/server/matchmaker.go
@@ -547,6 +547,9 @@ func (m *LocalMatchmaker) Process() {
 						}
 					}
 
+					// We've removed something, update the known size of the currently considered combo.
+					l = len(foundCombo) + index.Count
+
 					if (len(foundCombo)+index.Count)%index.CountMultiple != 0 {
 						// Removal was insufficient, the combo is still not valid for the required multiple.
 						continue