If you were deported, you are barred from entering the country for 10 years. However, there may be exceptional circumstances or waivers which you may be eligible for. However, you may have another problem. Depending on exactly what theft crime you were convicted of you may be permanently inadmissible from returning to the U.S. I strongly suggest that a family member contact an experienced immigration attorney for a face-to-face consultation and give him/her all of the facts surrounding your case. He/she would then be in a better position to analyze you case and advise you or your family of your options.
Answered on Jun 29th, 2012 at 10:37 PM