The stakeholders should be involved from the beginning of the planning phase. Each stakeholder will have valuable information in the subject matter that they have expertise in. Involving them too late could result in resistance at different aspects of the project, and (depending on who the stakeholder is) can cause delays.