diff --git a/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestIndex.java b/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestIndex.java
index 1aa963d68..ea525f1bd 100644
--- a/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestIndex.java
+++ b/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestIndex.java
@@ -59,13 +59,12 @@ public abstract class RestIndex<T extends PropertyContainer> implements Index<T>
     public void remove( T entity, String key, Object value ) {
         restRequest.delete( indexPath( key, value ) + "/" + ( (RestEntity) entity ).getId() );
     }
-
-    public void remove(T entity, String key) {
-        throw new NotImplementedException();
+    public void remove( T entity ) {
+        restRequest.delete( indexPath( ) + "/" + ( (RestEntity) entity ).getId() );
     }
 
-    public void remove(T entity) {
-        throw new NotImplementedException();
+    public void remove(T entity, String key) {
+        restRequest.delete( indexPath( key ) );
     }
 
     public void delete() {
diff --git a/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestNodeIndex.java b/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestNodeIndex.java
index d6e76d15f..2c1d7f6aa 100644
--- a/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestNodeIndex.java
+++ b/spring-data-neo4j-rest/src/main/java/org/neo4j/rest/graphdb/index/RestNodeIndex.java
@@ -24,16 +24,6 @@ public class RestNodeIndex extends RestIndex<Node>
         return Node.class;
     }
 
-    public void remove( Node entity, String key )
-    {
-        restRequest.delete( indexPath( key ) );
-    }
-
-    public void remove( Node entity )
-    {
-        restRequest.delete( indexPath() );
-    }
-
     protected Node createEntity( Map<?, ?> item )
     {
         return new RestNode( (Map<?, ?>)item, restGraphDatabase );