diff --git a/neo4jrestclient/query.py b/neo4jrestclient/query.py
index <HASH>..<HASH> 100644
--- a/neo4jrestclient/query.py
+++ b/neo4jrestclient/query.py
@@ -215,7 +215,7 @@ class Q(BaseQ):
             op_not = self._not.get_query_objects(params=params,
                                                  version=version)
             params.update(op_not[1])
-            query = u"NOT ( {0} )".format(op_not[0])
+            query = u"True = NOT ( {0} )".format(op_not[0])
         elif self._or is not None:
             left_or = self._or[0].get_query_objects(params=params,
                                                     version=version)
Update NOT check to in query.Q to use True=NOT()