diff --git a/src/core/ConfigManager.ts b/src/core/ConfigManager.ts
index e3a7cbd..a8db962 100644
--- a/src/core/ConfigManager.ts
+++ b/src/core/ConfigManager.ts
@@ -43,8 +43,8 @@ export class ConfigManager {
 
 	async deleteProviderConfig(provider: string): Promise<void> {
 		await this.redis.del(`config:${provider}`);
-		// Also clean up tokens
-		const tokenKeys = await this.redis.keys(`provider:${provider}:*`);
+		// Also clean up tokens across all tenants
+		const tokenKeys = await this.redis.keys(`tenant:*:provider:${provider}:*`);
 		if (tokenKeys.length > 0) {
 			await this.redis.del(...tokenKeys);
 		}