diff --git a/src/include/rules.h b/src/include/rules.h
index 39836b1..d30b2b8 100644
--- a/src/include/rules.h
+++ b/src/include/rules.h
@@ -78,7 +78,11 @@
 #define ENV_RMODULE 0
 #define ENV_POSTCAR 0
 #define ENV_LIBAGESA 0
+#if CONFIG(VBOOT_STARTS_BEFORE_BOOTBLOCK)
+#define ENV_STRING "verstage-before-bootblock"
+#else
 #define ENV_STRING "verstage"
+#endif
 
 #elif defined(__RAMSTAGE__)
 #define ENV_DECOMPRESSOR 0
diff --git a/util/cbmem/cbmem.c b/util/cbmem/cbmem.c
index 34e79d3..3a94f3e 100644
--- a/util/cbmem/cbmem.c
+++ b/util/cbmem/cbmem.c
@@ -782,7 +782,8 @@
 #define BANNER_REGEX(stage) \
 		"\n\ncoreboot-[^\n]* " stage " starting.*\\.\\.\\.\n"
 #define OVERFLOW_REGEX(stage) "\n\\*\\*\\* Pre-CBMEM " stage " console overflow"
-		const char *regex[] = { BANNER_REGEX("bootblock"),
+		const char *regex[] = { BANNER_REGEX("verstage-before-bootblock"),
+					BANNER_REGEX("bootblock"),
 					BANNER_REGEX("verstage"),
 					OVERFLOW_REGEX("romstage"),
 					BANNER_REGEX("romstage"),