diff --git a/dlls/adsldp/adsldp.c b/dlls/adsldp/adsldp.c
index 03fef55f9fe..c52f71b751a 100644
--- a/dlls/adsldp/adsldp.c
+++ b/dlls/adsldp/adsldp.c
@@ -403,6 +403,7 @@ typedef struct
         int pagesize;
         BOOL cache_results;
         BOOL attribtypes_only;
+        BOOL tombstone;
     } search;
 } LDAP_namespace;
 
@@ -1256,6 +1257,19 @@ static HRESULT WINAPI search_SetSearchPreference(IDirectorySearch *iface, PADS_S
             prefs[i].dwStatus = ADS_STATUS_S_OK;
             break;
 
+        case ADS_SEARCHPREF_TOMBSTONE:
+            if (prefs[i].vValue.dwType != ADSTYPE_BOOLEAN)
+            {
+                FIXME("ADS_SEARCHPREF_TOMBSTONE: not supportd dwType %d\n", prefs[i].vValue.dwType);
+                prefs[i].dwStatus = ADS_STATUS_INVALID_SEARCHPREFVALUE;
+                break;
+            }
+
+            TRACE("TOMBSTONE: %d\n", prefs[i].vValue.u.Boolean);
+            ldap->search.tombstone = prefs[i].vValue.u.Boolean;
+            prefs[i].dwStatus = ADS_STATUS_S_OK;
+            break;
+
         default:
             FIXME("pref %d, type %u: stub\n", prefs[i].dwSearchPref, prefs[i].vValue.dwType);
             prefs[i].dwStatus = ADS_STATUS_INVALID_SEARCHPREF;
@@ -1887,6 +1901,7 @@ static HRESULT LDAPNamespace_create(REFIID riid, void **obj)
     ldap->search.pagesize = 0;
     ldap->search.cache_results = TRUE;
     ldap->search.attribtypes_only = FALSE;
+    ldap->search.tombstone = FALSE;
     ldap->at = NULL;
     ldap->at_single_count = 0;
     ldap->at_multiple_count = 0;