diff --git a/NEWS b/NEWS
index 7a4876371807efc01b9c6417e26909c5051edad3..10980fc22bc885d98cd8b3fba23881e5c8550545 100644
--- a/NEWS
+++ b/NEWS
@@ -12,6 +12,8 @@ Version 2.6.0 beta1
 - Replaced ``--disks`` option of ``gnt-instance replace-disks`` with a
   more flexible ``--disk`` option. Now disk size and mode can be changed
   upon recreation.
+- Removed deprecated ``QueryLocks`` LUXI request. Use
+  ``Query(what=QR_LOCK, ...)`` instead.
 
 
 Version 2.5.0 rc5
diff --git a/lib/luxi.py b/lib/luxi.py
index bfebbc1e591d774f317329a0cc18d99a799c5fa3..4ea89de8da85215b6f8e727b9d81800db9b91d5e 100644
--- a/lib/luxi.py
+++ b/lib/luxi.py
@@ -34,7 +34,6 @@ import collections
 import time
 import errno
 import logging
-import warnings
 
 from ganeti import serializer
 from ganeti import constants
@@ -65,7 +64,6 @@ REQ_QUERY_EXPORTS = "QueryExports"
 REQ_QUERY_CONFIG_VALUES = "QueryConfigValues"
 REQ_QUERY_CLUSTER_INFO = "QueryClusterInfo"
 REQ_QUERY_TAGS = "QueryTags"
-REQ_QUERY_LOCKS = "QueryLocks"
 REQ_QUEUE_SET_DRAIN_FLAG = "SetDrainFlag"
 REQ_SET_WATCHER_PAUSE = "SetWatcherPause"
 
@@ -551,8 +549,3 @@ class Client(object):
 
   def QueryTags(self, kind, name):
     return self.CallMethod(REQ_QUERY_TAGS, (kind, name))
-
-  def QueryLocks(self, fields, sync):
-    warnings.warn("This LUXI call is deprecated and will be removed, use"
-                  " Query(\"%s\", ...) instead" % constants.QR_LOCK)
-    return self.CallMethod(REQ_QUERY_LOCKS, (fields, sync))
diff --git a/lib/server/masterd.py b/lib/server/masterd.py
index 41df24edeeef710b6d6f850e7332399c6d054547..23dff682931e64887e3fa6c8c0846336ecbcc23e 100644
--- a/lib/server/masterd.py
+++ b/lib/server/masterd.py
@@ -393,13 +393,6 @@ class ClientOps:
       op = opcodes.OpTagsGet(kind=kind, name=name)
       return self._Query(op)
 
-    elif method == luxi.REQ_QUERY_LOCKS:
-      (fields, sync) = args
-      logging.info("Received locks query request")
-      if sync:
-        raise NotImplementedError("Synchronous queries are not implemented")
-      return self.server.context.glm.OldStyleQueryLocks(fields)
-
     elif method == luxi.REQ_QUEUE_SET_DRAIN_FLAG:
       (drain_flag, ) = args
       logging.info("Received queue drain flag change request to %s",