diff --git a/book/developers/exex/exex.md b/book/developers/exex/exex.md
index b65d31736..25372a7c9 100644
--- a/book/developers/exex/exex.md
+++ b/book/developers/exex/exex.md
@@ -28,3 +28,4 @@ and run it on the Holesky testnet.
 1. [How do ExExes work?](./how-it-works.md)
 1. [Hello World](./hello-world.md)
 1. [Tracking State](./tracking-state.md)
+1. [Remote](./remote.md)
diff --git a/crates/stages/api/src/error.rs b/crates/stages/api/src/error.rs
index e1f87b7a1..1941375d2 100644
--- a/crates/stages/api/src/error.rs
+++ b/crates/stages/api/src/error.rs
@@ -5,7 +5,7 @@ use reth_errors::{BlockExecutionError, DatabaseError, RethError};
 use reth_network_p2p::error::DownloadError;
 use reth_primitives_traits::SealedHeader;
 use reth_provider::ProviderError;
-use reth_prune::{PruneSegmentError, PrunerError};
+use reth_prune::{PruneSegment, PruneSegmentError, PrunerError};
 use reth_static_file_types::StaticFileSegment;
 use thiserror::Error;
 use tokio::sync::broadcast::error::SendError;
@@ -122,6 +122,9 @@ pub enum StageError {
         /// Expected static file block number.
         static_file: BlockNumber,
     },
+    /// The prune checkpoint for the given segment is missing.
+    #[error("missing prune checkpoint for {0}")]
+    MissingPruneCheckpoint(PruneSegment),
     /// Internal error
     #[error(transparent)]
     Internal(#[from] RethError),
diff --git a/crates/stages/stages/src/stages/prune.rs b/crates/stages/stages/src/stages/prune.rs
index f6bc8c844..27d91d939 100644
--- a/crates/stages/stages/src/stages/prune.rs
+++ b/crates/stages/stages/src/stages/prune.rs
@@ -1,6 +1,6 @@
 use reth_db_api::database::Database;
-use reth_provider::DatabaseProviderRW;
-use reth_prune::{PruneMode, PruneModes, PrunerBuilder};
+use reth_provider::{DatabaseProviderRW, PruneCheckpointReader};
+use reth_prune::{PruneMode, PruneModes, PruneSegment, PrunerBuilder};
 use reth_stages_api::{
     ExecInput, ExecOutput, Stage, StageCheckpoint, StageError, StageId, UnwindInput, UnwindOutput,
 };
@@ -49,6 +49,8 @@ impl<DB: Database> Stage<DB> for PruneStage {
         if result.is_finished() {
             Ok(ExecOutput { checkpoint: StageCheckpoint::new(input.target()), done: true })
         } else {
+            // We cannot set the checkpoint yet, because prune segments may have different highest
+            // pruned block numbers
             Ok(ExecOutput { checkpoint: input.checkpoint(), done: false })
         }
     }
@@ -90,7 +92,20 @@ impl<DB: Database> Stage<DB> for PruneSenderRecoveryStage {
         provider: &DatabaseProviderRW<DB>,
         input: ExecInput,
     ) -> Result<ExecOutput, StageError> {
-        self.0.execute(provider, input)
+        let mut result = self.0.execute(provider, input)?;
+
+        // Adjust the checkpoint to the highest pruned block number of the Sender Recovery segment
+        if !result.done {
+            let checkpoint = provider
+                .get_prune_checkpoint(PruneSegment::SenderRecovery)?
+                .ok_or(StageError::MissingPruneCheckpoint(PruneSegment::SenderRecovery))?;
+
+            // `unwrap_or_default` is safe because we know that genesis block doesn't have any
+            // transactions and senders
+            result.checkpoint = StageCheckpoint::new(checkpoint.block_number.unwrap_or_default());
+        }
+
+        Ok(result)
     }
 
     fn unwind(
@@ -174,11 +189,19 @@ mod tests {
                     return Ok(())
                 }
 
+                let provider = self.db.factory.provider()?;
+
                 assert!(output.done);
-                assert_eq!(output.checkpoint.block_number, input.target());
+                assert_eq!(
+                    output.checkpoint.block_number,
+                    provider
+                        .get_prune_checkpoint(PruneSegment::SenderRecovery)?
+                        .expect("prune checkpoint must exist")
+                        .block_number
+                        .unwrap_or_default()
+                );
 
                 // Verify that the senders are pruned
-                let provider = self.db.factory.provider()?;
                 let tx_range =
                     provider.transaction_range_by_block_range(start_block..=end_block)?;
                 let senders = self.db.factory.provider()?.senders_by_tx_range(tx_range)?;