That depends on what you have done.
Did you put in redirects from old urls to new urls? If you did then you should recover in two or three weeks.
If you did not, it could take a very long time, as long as it took originally to rank the pages or longer.