diff --git a/host/include/fmap.h b/host/include/fmap.h
index 7da2dd9053..e8ab999842 100644
--- a/host/include/fmap.h
+++ b/host/include/fmap.h
@@ -14,7 +14,7 @@
 #define FMAP_NAMELEN 32
 #define FMAP_SIGNATURE "__FMAP__"
 #define FMAP_SIGNATURE_SIZE 8
-#define FMAP_SEARCH_STRIDE 4
+#define FMAP_SEARCH_STRIDE 64
 typedef struct _FmapHeader {
   char        fmap_signature[FMAP_SIGNATURE_SIZE]; /* avoiding endian issues */
   uint8_t     fmap_ver_major;