A president can't be prosecuted for federal crimes while in office. He is the executive. He can't prosecute himself. So he has to be out of office first.

As for state crimes, I assume they'd be stayed until he's out of office. Otherwise, states would regularly use their police powers to interfere with the executive and in violation of the Supremacy clause.