You should start as earlier as possible. However, some companies doesn't want to sponsor a new employee for the green card.