diff --git a/src/openttd.cpp b/src/openttd.cpp
index bdc8d26f9d..9909c5e719 100644
--- a/src/openttd.cpp
+++ b/src/openttd.cpp
@@ -1045,6 +1045,7 @@ static void MakeNewGameDone()
 		c->colour = _settings_client.gui.starting_colour;
 		ResetCompanyLivery(c);
 		_company_colours[c->index] = (Colours)c->colour;
+		BuildOwnerLegend();
 	}
 
 	IConsoleCmdExec("exec scripts/game_start.scr 0");