In Quebec, once you've worked for at least a year in a job that meets LICO. In Ontario, at least three years after you've worked in a job that meets LICO.
In both cases you also still need to enter the lottery once you qualify and hope you are selected.