In the presence of nuisance parameters, the conditional error rate principle is difficult to apply because of the dependency of the conditional error function of the preplanned test on nuisance parameters. To use the conditional error rate principle with nuisance parameters, we propose to search among tests that guarantee overall error control for the test that maximizes a weighted combination of the conditional error rates over possible values of the nuisance parameters. We show that the optimization problem that defines such a test can be solved efficiently by existing algorithms.