If you have a permanent resident status or a temporary (or permanent) work permit, you are eligible to apply for most jobs.
However, Article 15 provides certain derogations where permanent resident status can be acquired prior to the four year period.
An alien can be granted the status of a permanent resident through the sponsorship of his/her spouse.
If a divorce is granted before the immigrant spouse is granted permanent resident status, then he or she cannot be granted a permanent residency through the marital relationship.
There is a three-year residency requirement before a permanent resident (married to a US citizen) can apply for his/her citizenship; otherwise the waiting period is five years.