Testing should begin as early as possible, often during the planning phase. Early involvement helps us align test plans with business goals and reduces the risk of costly issues later on.