diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7dcee387..617c18b8 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,8 @@
 
 FIX: Fix for setting the `zrok_interstitial` cookie on Chrome-based browsers.
 
+FIX: Fix for `store.IsAccountGrantedSkipInterstitial` to respect the `deleted` flag.
+
 FIX: When an error occurs connecting to the proxied endpoint, the `proxy` backend should return HTTP status `502` (https://github.com/openziti/zrok/issues/703)
 
 ## v0.4.36
diff --git a/controller/store/skipInterstitialGrant.go b/controller/store/skipInterstitialGrant.go
index 2ec2d80a..db60a831 100644
--- a/controller/store/skipInterstitialGrant.go
+++ b/controller/store/skipInterstitialGrant.go
@@ -6,7 +6,7 @@ import (
 )
 
 func (str *Store) IsAccountGrantedSkipInterstitial(acctId int, trx *sqlx.Tx) (bool, error) {
-	stmt, err := trx.Prepare("select count(0) from skip_interstitial_grants where account_id = $1")
+	stmt, err := trx.Prepare("select count(0) from skip_interstitial_grants where account_id = $1 and not deleted")
 	if err != nil {
 		return false, errors.Wrap(err, "error preparing skip_interstitial_grants select statement")
 	}