diff --git a/Objects/setobject.c b/Objects/setobject.c
index 9332c24ac86..ff4844b2437 100644
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -2746,7 +2746,9 @@ PySet_Contains(PyObject *anyset, PyObject *key)
         PyErr_BadInternalCall();
         return -1;
     }
-
+    if (PyFrozenSet_CheckExact(anyset)) {
+        return set_contains_key((PySetObject *)anyset, key);
+    }
     int rv;
     Py_BEGIN_CRITICAL_SECTION(anyset);
     rv = set_contains_key((PySetObject *)anyset, key);