In this paper, we present a detailed and comprehensive complementarity model for computing market equilibrium values in the European natural gas system. Market players include producers and their marketing arms which we call "traders", pipeline and storage operators, marketers, LNG liquefiers, regasifiers, tankers, and three end-use consumption sectors. The economic behavior of producers, traders, pipeline and storage operators, liquefiers and regasifiers is modeled via optimization problems whose Karush-Kuhn-Tucker (KKT) optimality conditions in combination with market-clearing conditions form the complementarity system. The LNG tankers, marketers and consumption sectors are modeled implicitly via appropriate cost functions, aggregate demand curves, and ex post calculations, respectively. The model is run on several case studies that highlight its capabilities, including a simulation of a disruption of Russian supplies via Ukraine. (C) 2008 Elsevier Ltd. All rights reserved.