This study was carried out to investigate the changes of characteristics of myofibrillar protein for the vacuum chilled, the air frozen or the rechilled Holstein beef loin. The vacuum chilled beef was stored at 1$^{circ}C$ and the air frozen beef was stored at -20$^{circ}C$ for 60 days. The rechilled beef was restored for 3 days at 1$^{circ}C$ by using the vacuum chilled or the air frozen beef. Myofibrillar protein extractability, 30,000 dalton component content and Mg-ATP ase activity for the vacuum chilled beef were higher than those of the air frozen beef. Each parameters increased significantly for the vacuum chilled beef after the 20 days storage, but there was no significant difference for the vacuum chilled beef after the 20 days storage, but there was no significant difference for the air frozen beef during the 60 days storage. By the rechilling process, myofibrillar protein extractability of the vacuum chilled and the frozen beef were not significant difference. The 30,000 dalton component of the vacuum chilled beef was showed not significant increment by rechilling, but the frozen beef was showed significant increment by rechilling. The Mg-ATPase activity of myofibrillar protein of the vacuum chilled beef was not changes by rechilling, but the frozen beef after the 20 days storage was significant increment by rechilling.