diff --git a/pyiceberg/expressions/__init__.py b/pyiceberg/expressions/__init__.py
index f3dc6dcb36..2dd2fee1bd 100644
--- a/pyiceberg/expressions/__init__.py
+++ b/pyiceberg/expressions/__init__.py
@@ -890,9 +890,9 @@ def as_bound(self) -> Type[BoundStartsWith[L]]:
 
 
 class NotStartsWith(LiteralPredicate[L]):
-    def __invert__(self) -> NotStartsWith[L]:
+    def __invert__(self) -> StartsWith[L]:
         """Transform the Expression into its negated version."""
-        return NotStartsWith[L](self.term, self.literal)
+        return StartsWith[L](self.term, self.literal)
 
     @property
     def as_bound(self) -> Type[BoundNotStartsWith[L]]: