diff --git a/src/main/java/org/springframework/data/redis/core/DefaultSetOperations.java b/src/main/java/org/springframework/data/redis/core/DefaultSetOperations.java
index 4e330c4f9..63ab5d37d 100644
--- a/src/main/java/org/springframework/data/redis/core/DefaultSetOperations.java
+++ b/src/main/java/org/springframework/data/redis/core/DefaultSetOperations.java
@@ -164,7 +164,7 @@ class DefaultSetOperations<K, V> extends AbstractOperations<K, V> implements Set
 		return execute(new ValueDeserializingRedisCallback(key) {
 			
 			protected byte[] inRedis(byte[] rawKey, RedisConnection connection) {
-				return connection.randomKey();
+				return connection.sRandMember(rawKey);
 			}
 		}, true);
 	}