This paper examines the options of transporting Russian gas to Western Europe, an issue that has thus far been dominated by a single transit country, Ukraine, which has recently witnessed substantial political turmoil. The completion of a new transit corridor through Belarus in 1999, the so-called Yamal-Europe pipeline, has modified the situation profoundly. The paper develops a model of different strategies of Russia and Ukraine, and derives the analytical solution for Russian gas exports to Western Europe, prices, and the expected profits for the players; we also calibrate numerical results and perform simulations. It turns out that Ukraine suffers a loss from the market entry of Belarus, Russia's profits significantly increase, and Russia has an incentive to expand its gas transit capacity through Belarus further. The gas price for West European importers falls in the case of cooperative behavior of Russia and Ukraine, and/or new pipeline construction through Belarus. However, both developments would also imply a higher European import dependence on Russian gas.