Festuca pratensis (meadow fescue) as the most frost-tolerant species within the Lolium-Festuca complex was used as a model for research aimed at identifying the cellular components involved in the cold acclimation (CA) of forage grasses. The work presented here also comprises the first comprehensive proteomic research on CA in a group of monocotyledonous species which are able to withstand winter conditions. Individual F. pratensis plants with contrasting levels of frost tolerance, high frost tolerant (HFT) and low frost tolerant (LFT) plants, were selected for comparative proteomic research. The work focused on the analysis of leaf protein accumulation before and after 2, 8, and 26 h, and 3, 5, 7, 14, and 21 d of CA, using high-throughput two-dimensional electrophoresis, and on the identification of proteins which were accumulated differentially between the selected plants by the application of mass spectrometry. The analyses of approximately 800 protein profiles revealed a total of 41 (5.1%) proteins that showed a minimum of a 1.5-fold difference in abundance, at a minimum of one time point of CA for HFT and LFT genotypes. It was shown that significant differences in profiles of protein accumulation between the analysed plants appeared relatively early during cold acclimation, most often after 26 h (on the 2nd day) of CA and one-half of the differentially accumulated proteins were all parts of the photosynthetic apparatus. Several proteins identified here have been reported to be differentially accumulated during cold conditions for the first time in this paper. The functions of the selected proteins in plant cells and their probable influence on the level of frost tolerance in F. pratensis, are discussed.