diff --git a/src/coherence/client.py b/src/coherence/client.py
index 59b07d0..c66dd23 100644
--- a/src/coherence/client.py
+++ b/src/coherence/client.py
@@ -621,7 +621,7 @@ async def entries(
         """
 
     @abc.abstractmethod
-    def add_index(
+    async def add_index(
         self, extractor: ValueExtractor[T, E], ordered: bool = False, comparator: Optional[Comparator] = None
     ) -> None:
         """
@@ -638,7 +638,7 @@ def add_index(
         """
 
     @abc.abstractmethod
-    def remove_index(self, extractor: ValueExtractor[T, E]) -> None:
+    async def remove_index(self, extractor: ValueExtractor[T, E]) -> None:
         """
         Removes an index on this `NamedMap`.