This paper discusses the principle and method of Double-Crossed Step-Down-Stress Accelerated Life Testing (DCSDS-ALT) for pneumatic cylinders. As to pneumatic cylinder, the step-down-stress testing failure physics can be described as cumulative degradation model. Temperature and frequency are normally chosen as the test stresses. The failure data obtained under DCSDS-ALT testing steps can be converted to those under constant stress testing. And the reliability specifications can be derived accordingly. To compare Double-stress ALTs with traditional constant stress testing shows Double-stress ALTs can meet the accuracy demand. The 5% of average lifetime estimation error and 1.85% of the characteristic lifetime error are very satisfying for pneumatic industrial lifetime prediction.