Executing successfully a Knowledge Graph initiative in an organization requires a series of strategic decisions that need to be taken before and during the execution. Issues like how to balance the (inevitable) knowledge quality trade-offs, how to prioritize knowledge evolution, or how to allocate resources between new knowledge delivery and technology improvement, are often not contemplated early or adequately enough, resulting into frictions and sub-optimal results. In this talk, I describe some key strategic dilemmas that Architects and Executives face when designing and executing Knowledge Graph projects, and discuss potential ways to deal with them.