We generalize the state-of-the-art perturbative equation of state of cold quark matter to nonzero temperatures, needed in the description of neutron star mergers and core collapse processes. The new result is accurate to Oðg 5 Þ in the gauge coupling, and is based on a novel framework for dealing with the infrared sensitive soft field modes of the theory. The zero Matsubara mode sector is treated via a dimensionally reduced effective theory, while the soft nonzero modes are resummed using the hard thermal loop approximation. This combination of known effective descriptions offers unprecedented access to small but nonzero temperatures, both in and out of beta equilibrium.