Direct restorations are currently the most popular restorations used in dental prosthodontics. Due to the increased requirements for materials used in the fabrication of fixed restorations, there is a need for evaluation of strength parameters of these materials, including dental cements. The present study investigated the change in selected strength parameters of four dual-cured composite cements as a function of storage temperature. The following were investigated: three-point flexural strength (FS), flexural modulus in bending (FM), diametral tensile strength (DTS) and Vickers hardness (HV). Four dual-cured composite cements were tested, i.e., Multilink Automix (Ivoclar Vivadent), seT PP (SDI), MaxCem (Kerr), and Bifix Hybrid Abutment (VOCO). Each of the tested cements was stored for 7 days at one of the selected temperatures: 8 °C, 15 °C, 25 °C, or 35 °C, before the samples were made. Strength properties (DTS, FS) are not strongly dependent on the storage temperature in the range of 8–35 °C. Some statistical differences were observed between the hardness of MaxCem and Multilink Automix storage in various temperatures. FS and FM were lowest for Bifix Hybrid Abutment, MaxCem and Multilink Automix storage at 25 °C, and highest for Bifix Hybrid Abutment, MaxCem, and seT PP stored in 35 °C. The cement with the highest filler content (70% by weight) showed the highest FS and HV.