diff --git a/futures-util/src/future/try_future/map_ok_or_else.rs b/futures-util/src/future/try_future/map_ok_or_else.rs
index b131f30c8b..730b67922c 100644
--- a/futures-util/src/future/try_future/map_ok_or_else.rs
+++ b/futures-util/src/future/try_future/map_ok_or_else.rs
@@ -31,7 +31,7 @@ impl<Fut, F, E, T> FusedFuture for MapOkOrElse<Fut, F, E>
           E: FnOnce(Fut::Error) -> T,
 {
     fn is_terminated(&self) -> bool {
-        self.f.is_none()
+        self.f.is_none() || self.e.is_none()
     }
 }