Assuming he landed as an economic immigrant (skilled worker, CEC, investor, entrepreneur) he can apply to sponsor any time after he lands and gets married. I assume you didn't qualify as common-law (living together for a year) prior to his landing, right?