diff --git a/src/d_netcmd.c b/src/d_netcmd.c
index f24d34b6f..4abbc90a9 100644
--- a/src/d_netcmd.c
+++ b/src/d_netcmd.c
@@ -2920,6 +2920,8 @@ static void Command_Map_f(void)
 	if (ischeating && !usingcheats)
 	{
 		CONS_Printf(M_GetText("Cheats must be enabled.\n"));
+		Z_Free(realmapname);
+		Z_Free(mapname);
 		return;
 	}
 
@@ -3397,6 +3399,8 @@ static void Command_QueueMap_f(void)
 	if (ischeating && !usingcheats)
 	{
 		CONS_Printf(M_GetText("Cheats must be enabled.\n"));
+		Z_Free(realmapname);
+		Z_Free(mapname);
 		return;
 	}