diff --git a/src/console/c_cmds.cpp b/src/console/c_cmds.cpp
index b4e9b88106..19c5c9d509 100644
--- a/src/console/c_cmds.cpp
+++ b/src/console/c_cmds.cpp
@@ -412,7 +412,7 @@ CCMD (changeskill)
 {
 	if (!players[consoleplayer].mo || !usergame)
 	{
-		Printf ("Use the skill command when not in a game.\n");
+		Printf ("Cannot change skills while not in a game.\n");
 		return;
 	}
 
@@ -431,7 +431,8 @@ CCMD (changeskill)
 		}
 		else
 		{
-			NextSkill = skill;
+			Net_WriteInt8(DEM_CHANGESKILL);
+			Net_WriteInt32(skill);
 			Printf ("Skill %d will take effect on the next map.\n", skill);
 		}
 	}
diff --git a/src/d_net.cpp b/src/d_net.cpp
index d70425f769..b785b52e2b 100644
--- a/src/d_net.cpp
+++ b/src/d_net.cpp
@@ -2753,6 +2753,10 @@ void Net_DoCommand (int type, uint8_t **stream, int player)
 			primaryLevel->localEventManager->NetCommand(netCmd);
 		}
 	break;
+
+	case DEM_CHANGESKILL:
+		NextSkill = ReadInt32(stream);
+		break;
 		
 	default:
 		I_Error ("Unknown net command: %d", type);
@@ -2848,6 +2852,7 @@ void Net_SkipCommand (int type, uint8_t **stream)
 		case DEM_INVUSE:
 		case DEM_FOV:
 		case DEM_MYFOV:
+		case DEM_CHANGESKILL:
 			skip = 4;
 			break;
 
diff --git a/src/d_protocol.h b/src/d_protocol.h
index 33fa109660..f726a6ef2f 100644
--- a/src/d_protocol.h
+++ b/src/d_protocol.h
@@ -164,6 +164,7 @@ enum EDemoCommand
 	DEM_SETINV,			// 72 SetInventory
 	DEM_ENDSCREENJOB,
 	DEM_ZSC_CMD,		// 74 String: Command, Word: Byte size of command
+	DEM_CHANGESKILL,	// 75 Int: Skill
 };
 
 // The following are implemented by cht_DoCheat in m_cheat.cpp