In this letter, we propose a complexity-scalable DCT-based video encoder which works for the highly resource-limited terminals, such as cellular phone, PDA, handheld terminals, etc. The basic concept in the proposed method is for DCT operations to be adaptively changing the complexity like buffer control algorithm in the CBR (Constant Bit-Rate) video encoder.