diff --git a/common/cmd_pxe.c b/common/cmd_pxe.c
index 9f1c14d..346eb61 100644
--- a/common/cmd_pxe.c
+++ b/common/cmd_pxe.c
@@ -711,10 +711,11 @@
 	if (bootm_argv[3])
 		bootm_argc = 4;
 
-#ifdef CONFIG_CMD_BOOTZ
-	do_bootz(NULL, 0, bootm_argc, bootm_argv);
-#else
 	do_bootm(NULL, 0, bootm_argc, bootm_argv);
+
+#ifdef CONFIG_CMD_BOOTZ
+	/* Try booting a zImage if do_bootm returns */
+	do_bootz(NULL, 0, bootm_argc, bootm_argv);
 #endif
 	return 1;
 }