The main purpose of the text is to present a selection of energy security problems affecting Central and Eastern European countries, including a selective comparative analysis in relation to Western European countries. In the first place, a comparative analysis is applied to some general issues concerned with energy security, so that in the end included is a special dimension of energy security, i.e. gas security understood as gas supply security. The comparative analysis covers three dimensions of energy security: (1) socio-economic, (2) innovative and technological and (3) geopolitical (and geoeconomic). Besides, the analysis performed makes use of, as a background and inspiration, theoretical aspects of historical materialism, structural approaches as part of the dependency paradigms of research into international political and economic relations, as well as the presuppositions of the research programme concerning energy security by Cherp and Jewell.