An intermodal container transportation network is being developed between Rotterdam and several inland terminals in North West Europe: the EUROPEAN GATEWAY SERVICES (EGS) network. This network is developed and operated by the seaports of EUROPE CONTAINER TERMINALS (ECT). To use this network cost-efficiently, a centralized planning of the container transportation is required, to be operated by the seaport. In this paper, a new mathematical model is proposed for the service network design. The model uses a combination of a path-based formulation and a minimum flow network formulation. It introduces two new features to the intermodal network-planning problem. Firstly, overdue deliveries are penalized instead of prohibited. Secondly, the model combines self-operated and subcontracted services. The service network design considers the network-planning problem at a tactical level: the optimal service schedule between the given network terminals is determined. The model considers self-operated or subcontracted barge and rail services as well as transport by truck. The model is used for the service network design of the EGS network. For this case, the benefit of using container transportation with multiple legs and intermediate transfers is studied. Also, a preliminary test of the influence of the new aspects of the model is done. The preliminary results indicate that the proposed model is suitable for the service network design in modern intermodal container transport networks. Also, the results suggest that a combined business model for the network transport and terminals is worth investigating further, as the transit costs can be reduced with lower transfer costs