Each States guidelines are different, but typically you have to wait at least five years from the date of your sentence, and you are normally allowed only one criminal conviction to be expunged, in this case you have two. Speak with a criminal defense attorney in your area to determine your exact eligibility based on your States expungement guidelines.