Global biogeochemical ocean models are subject to a high level of parametric uncertainty. This may be of consequence for their skill with respect to accurately describing features of the present ocean and their sensitivity to possible environmental changes. We present the first results from a framework that combines an offline biogeochemical tracer transport model with an estimation of distribution algorithm, calibrating six biogeochemical model parameters against observed oxygen and nutrients.