The answer might change a bit depending on the date when you became a permanent resident and on your age when you were convicted of these offenses. But with 99% certainty, you are not eligible for naturalization. Moreover, you are subject to deportation as a person who has committed two crimes of moral turpitude. Filing an application for naturalization will almost surely land you in removal proceedings in the Immigration Court. I would suggest getting a consultation with an immigration attorney to see whether there is anything that can be done about your situation. Perhaps the cases against you can be reopened; or you might have some special circumstances in the family that would warrant special treatment in the immigration court. You might, of course, just quietly remain a permanent resident. But the chances are that your criminal record will come to the attention of the Immigration either when you file for renewal of your green card - or when you get arrested again (doesn't matter for what - for another theft, for jaywalking, or simply for being in a wrong place at a wrong time). When it happens, there might be no time to do anything to change the outcome of the removal proceedings. So, I would say, finding a good attorney now is a very good idea.
Answered on Nov 22nd, 2013 at 6:51 PM