if (static_key_fast_inc_not_disabled(key))
                return true;
 
-       jump_label_lock();
-       if (atomic_read(&key->enabled) == 0) {
-               atomic_set(&key->enabled, -1);
+       guard(mutex)(&jump_label_mutex);
+       /* Try to mark it as 'enabling in progress. */
+       if (!atomic_cmpxchg(&key->enabled, 0, -1)) {
                jump_label_update(key);
                /*
-                * Ensure that if the above cmpxchg loop observes our positive
-                * value, it must also observe all the text changes.
+                * Ensure that when static_key_fast_inc_not_disabled() or
+                * static_key_slow_try_dec() observe the positive value,
+                * they must also observe all the text changes.
                 */
                atomic_set_release(&key->enabled, 1);
        } else {
-               if (WARN_ON_ONCE(!static_key_fast_inc_not_disabled(key))) {
-                       jump_label_unlock();
+               /*
+                * While holding the mutex this should never observe
+                * anything else than a value >= 1 and succeed
+                */
+               if (WARN_ON_ONCE(!static_key_fast_inc_not_disabled(key)))
                        return false;
-               }
        }
-       jump_label_unlock();
        return true;
 }