diff --git a/src/d_netcmd.c b/src/d_netcmd.c
index 05558e21c..a13be5016 100644
--- a/src/d_netcmd.c
+++ b/src/d_netcmd.c
@@ -4198,6 +4198,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;
 	}