For biological control it is necessary to store mass-reared biological control agents when the demand is low. The objective of this study is to increase their shelf life without significantly reducing their fitness. The ladybird Hippodamia variegata is a widespread and voracious aphidophagous predator, with an important role in decreasing the abundance of pest aphids in many parts of the world. We investigated the effect of storage at three temperatures: constant 1°C, constant 6°C, and an alternating thermal regime of 12°C/0°C (the higher temperature for 12 h and the lower one for another 12 h). They were exposed to each of the temperature regimes for either 15, 25, 35, 45 or 60 days. We recorded survival, pre-oviposition period, fecundity and voracity of adult H. variegata following storage. The survival of adult beetles significantly declined with increasing storage duration at all three temperatures. Storage at 6°C up to 35 days and at 12°C/0°C up to 45 days had no significant effects on the fecundity of the ladybirds, but storage for longer significantly decreased fecundity. Beetles stored at 1°C for any of the durations had significantly lower fecundities. Prolonged cold storage caused an increase in the pre-oviposition period at all storage temperatures. Generally, 6°C and 12°C/0°C are the best temperatures for storing the ladybirds as they had the least negative effect on their fitness. The results of this research can help in improving the quality of H. variegata stored for use as biological control agents in the following season.