If it's a change in the benefits that is done through regulations, for example, it's the Governor in Council. If a more fundamental change is required, and it's an amendment to the Employment Insurance Act, then you'd all be consulted because that would have to be discussed in Parliament.
On May 1st, 2008. See this statement in context.