Determining a suitable and reliable end-of-lifetime criterion for O-ring seals is an important issue for long-term seal applications. Therefore, seal failure of ethylene propylene diene rubber (EPDM) and hydrogenated nitrile butadiene rubber (HNBR) O-rings aged in the compressed state at 125 °C and at 150 °C for up to 1.5 years was analyzed and investigated under static conditions, using both non-lubricated and lubricated seals. Changes of the material properties were analyzed with dynamic-mechanical analysis and permeability experiments. Indenter modulus measurements were used to investigate DLO effects. It became clear that O-rings can remain leak-tight under static conditions even when material properties have already degraded considerably, especially when adhesion effects are encountered. As a feasible and reliable end-of-lifetime criterion for O-ring seals under static conditions should include a safety margin for slight dimensional changes, a modified leakage test involving a small and rapid partial decompression of the seal was introduced that enabled determining a more realistic but still conservative end-of-lifetime criterion for an EPDM seal.