diff --git a/tower-util/src/service_fn.rs b/tower-util/src/service_fn.rs
index 3848164..a2472ae 100644
--- a/tower-util/src/service_fn.rs
+++ b/tower-util/src/service_fn.rs
@@ -14,7 +14,7 @@ pub struct ServiceFn<T> {
 
 impl<T, F, Request> Service<Request> for ServiceFn<T>
 where
-    T: Fn(Request) -> F,
+    T: FnMut(Request) -> F,
     F: IntoFuture,
 {
     type Response = F::Item;