To re-establish credit many things should happen. Also, the fact of whether or not your credit is re-established is in the eye of the beholder. One thing is usually a give though, to re establish you need to have some sort of credit to build on.