diff --git a/src/company_cmd.cpp b/src/company_cmd.cpp
index a37ff677b2..b2f42d5384 100644
--- a/src/company_cmd.cpp
+++ b/src/company_cmd.cpp
@@ -1031,6 +1031,9 @@ CommandCost CmdSetCompanyColour(TileIndex tile, DoCommandFlag flags, uint32 p1,
 		InvalidateWindowData(WC_DELIVERED_CARGO, 0);
 		InvalidateWindowData(WC_PERFORMANCE_HISTORY, 0);
 		InvalidateWindowData(WC_COMPANY_VALUE, 0);
+		/* The smallmap owner view also stores the company colours. */
+		BuildOwnerLegend();
+		InvalidateWindowData(WC_SMALLMAP, 0, 1);
 
 		/* Company colour data is indirectly cached. */
 		Vehicle *v;