We present the first generalization bound for algorithm configuration that closely approximates practical model-based algorithm configurators.