diff --git a/PENDING.md b/PENDING.md
index dd18be3c0b..f45541ccdc 100644
--- a/PENDING.md
+++ b/PENDING.md
@@ -86,5 +86,6 @@ BUG FIXES
     * \#2105 Fix DB Iterator leak, which may leak a go routine.
     * [ledger] \#2064 Fix inability to sign and send transactions via the LCD by
     loading a Ledger device at runtime.
+    * \#2158 Fix non-deterministic ordering of validator iteration when slashing in `gov EndBlocker`
 
 * Tendermint
diff --git a/x/gov/tally.go b/x/gov/tally.go
index cfb113ae33..b6c9ee2a14 100644
--- a/x/gov/tally.go
+++ b/x/gov/tally.go
@@ -103,5 +103,8 @@ func tally(ctx sdk.Context, keeper Keeper, proposal Proposal) (passes bool, tall
 		return true, tallyResults, nonVoting
 	}
 	// If more than 1/2 of non-abstaining voters vote No, proposal fails
+
+	SortAddresses(nonVoting)
+
 	return false, tallyResults, nonVoting
 }