If the immigration officer has already determined that the shoplifting charge falls under the "petty offense" exception to inadmissibility, that would seem to be very much in your favor.