Pneumococcal conjugate vaccination has proved highly effective in eliminating vaccine-type pneumococcal carriage and disease. However, the potential adverse effects of serotype replacement remain a major concern when implementing routine childhood pneumococcal conjugate vaccination programmes. Applying a concise predictive model, we present a ready-to-use quantitative tool to investigate the implications of serotype replacement on the net effectiveness of vaccination against invasive pneumococcal disease (IPD) and to guide in the selection of optimal vaccine serotype compositions. We utilise pre-vaccination data on pneumococcal carriage and IPD and assume partial or complete elimination of vaccine-type carriage, its replacement by non-vaccine-type carriage, and stable case-to-carrier ratios (probability of IPD per carriage episode). The model predicts that the post-vaccination IPD incidences in Finland for currently available vaccine serotype compositions can eventually decrease among the target age group of children <5 years of age by 75%. However, due to replacement through herd effects, the decrease among the older population is predicted to be much less (20-40%). We introduce a sequential algorithm for the search of optimal serotype compositions and assess the robustness of inferences to uncertainties in data and assumptions about carriage and IPD. The optimal serotype composition depends on the age group of interest and some serotypes may be highly beneficial vaccine types in one age category (e.g. 6B in children), while being disadvantageous in another. The net effectiveness will be improved only if the added serotype has a higher case-to-carrier ratio than the average case-to-carrier ratio of the current non-vaccine types and the degree of improvement in effectiveness depends on the carriage incidence of the serotype. The serotype compositions of currently available pneumococcal vaccines are not optimal and the effectiveness of vaccination in the population at large could be improved by including new serotypes in the vaccine (e.g. 22 and 9N). 