diff --git a/crates/storage/errors/src/provider.rs b/crates/storage/errors/src/provider.rs
index 52a010474f96..db59d671fef7 100644
--- a/crates/storage/errors/src/provider.rs
+++ b/crates/storage/errors/src/provider.rs
@@ -96,9 +96,6 @@ pub enum ProviderError {
     /// Thrown when we were unable to find a state for a block hash.
     #[error("no state found for block {0}")]
     StateForHashNotFound(B256),
-    /// Unable to compute state root on top of historical block.
-    #[error("unable to compute state root on top of historical block")]
-    StateRootNotAvailableForHistoricalBlock,
     /// Unable to find the block number for a given transaction index.
     #[error("unable to find the block number for a given transaction index")]
     BlockNumberForTransactionIndexNotFound,
diff --git a/crates/storage/provider/src/providers/bundle_state_provider.rs b/crates/storage/provider/src/providers/bundle_state_provider.rs
index 09a6de864763..6e09ff389987 100644
--- a/crates/storage/provider/src/providers/bundle_state_provider.rs
+++ b/crates/storage/provider/src/providers/bundle_state_provider.rs
@@ -3,7 +3,7 @@ use crate::{
 };
 use reth_primitives::{Account, Address, BlockNumber, Bytecode, B256};
 use reth_storage_api::StateProofProvider;
-use reth_storage_errors::provider::{ProviderError, ProviderResult};
+use reth_storage_errors::provider::ProviderResult;
 use reth_trie::{updates::TrieUpdates, AccountProof};
 use revm::db::BundleState;
 
@@ -86,11 +86,13 @@ impl<SP: StateProvider, EDP: ExecutionDataProvider> StateProofProvider
 {
     fn proof(
         &self,
-        _bundle: &BundleState,
-        _address: Address,
-        _slots: &[B256],
+        bundle_state: &BundleState,
+        address: Address,
+        slots: &[B256],
     ) -> ProviderResult<AccountProof> {
-        Err(ProviderError::StateRootNotAvailableForHistoricalBlock)
+        let mut state = self.block_execution_data_provider.execution_outcome().state().clone();
+        state.extend(bundle_state.clone());
+        self.state_provider.proof(&state, address, slots)
     }
 }
 
diff --git a/crates/storage/provider/src/providers/state/historical.rs b/crates/storage/provider/src/providers/state/historical.rs
index 87de4102fd10..c65c6ddc17ff 100644
--- a/crates/storage/provider/src/providers/state/historical.rs
+++ b/crates/storage/provider/src/providers/state/historical.rs
@@ -276,11 +276,15 @@ impl<'b, TX: DbTx> StateProofProvider for HistoricalStateProviderRef<'b, TX> {
     /// Get account and storage proofs.
     fn proof(
         &self,
-        _state: &BundleState,
-        _address: Address,
-        _slots: &[B256],
+        state: &BundleState,
+        address: Address,
+        slots: &[B256],
     ) -> ProviderResult<AccountProof> {
-        Err(ProviderError::StateRootNotAvailableForHistoricalBlock)
+        let mut revert_state = self.revert_state()?;
+        revert_state.extend(HashedPostState::from_bundle_state(&state.state));
+        revert_state
+            .account_proof(self.tx, address, slots)
+            .map_err(|err| ProviderError::Database(err.into()))
     }
 }