Kriging‐based exploration strategies often rely on a single Kriging model whose parametric covariance kernel is selected a priori or on the basis of an initial data set. As choosing an unadapted kernel can radically harm the results, we wish to reduce the risk of model misspecification. Here, we consider the simultaneous use of multiple kernels within Kriging. We give the equations of discrete mixtures of Kriging and derive a multikernel version of the expected improvement optimization criterion. We finally provide an illustration of the efficient global optimization algorithm with mixed exponential and Gaussian kernels, where the parameters are estimated by maximum likelihood and the mixing weights are likelihood ratios. Copyright © 2008 John Wiley & Sons, Ltd.