diff --git a/arch/x86_64/kernel/head64.c b/arch/x86_64/kernel/head64.c
index e6a71c9556d9..36647ce6aecb 100644
--- a/arch/x86_64/kernel/head64.c
+++ b/arch/x86_64/kernel/head64.c
@@ -84,6 +84,11 @@ void __init x86_64_start_kernel(char * real_mode_data)
 	asm volatile("lidt %0" :: "m" (idt_descr));
 	clear_bss();
 
+	/*
+	 * This must be called really, really early:
+	 */
+	lockdep_init();
+
 	/*
 	 * switch to init_level4_pgt from boot_level4_pgt
 	 */