diff --git a/cas-client-core/src/main/java/org/jasig/cas/client/session/SingleSignOutFilter.java b/cas-client-core/src/main/java/org/jasig/cas/client/session/SingleSignOutFilter.java
index 86d2e9d..ce87728 100644
--- a/cas-client-core/src/main/java/org/jasig/cas/client/session/SingleSignOutFilter.java
+++ b/cas-client-core/src/main/java/org/jasig/cas/client/session/SingleSignOutFilter.java
@@ -92,6 +92,11 @@ public final class SingleSignOutFilter extends AbstractConfigurationFilter {
             	log.debug("Storing session identifier for " + session.getId());
             }
             if (CommonUtils.isNotBlank(artifact)) {
+            	try {
+            		SESSION_MAPPING_STORAGE.removeBySessionById(session.getId());
+            	} catch (final Exception e) {
+            		// ignore if the session is already marked as invalid.  Nothing we can do!
+            	}
             	SESSION_MAPPING_STORAGE.addSessionById(artifact, session);
             }
         }