After the collapse of the Soviet Union, Norway embarked on a policy to overcome old dividing lines in the High North and encourage closer cooperation with Russia, its large neighbor to the east. In addition to being neighbors in the High North - an area that still plays an important part in Russian strategic designs - both countries are important global energy players and share interests in developing energy resources in the area. However, their energy cooperation is influenced by many historical and geopolitical factors and concerns, and their bilateral relationship is strongly influenced by a visible disparity of their respective potentials and by their historically determined perceptions of each other. To what extent their cooperation in the energy sphere will be influenced by these perceptions, and to what extent their energy related interests overlap or collide are a few of the questions addressed in this brief analysis of the developing Russian-Norwegian energy relationship, particularly in light of Gazprom's decision to invite StatoilHydro to join the Shtokman gas field project.