Technically, you don't even necessarily have to hold a Green Card, it's sufficient to have APPLIED for adjustment of status. While that's pending, one can also apply for Employment Authorization (Form I-765). Whether or not you're eligible for one depends on what your status was upon entry.