The general process articulated in the bill is that the process would normally be held in conjunction with a federal general election. The bill also provides that the process could be run in conjunction with a provincial general election, but in those circumstances it would have to be published in the Canada Gazette at a minimum of six months in advance. But normally it would be with a federal general election.
On April 2nd, 2008. See this statement in context.