In this paper, adaptive Lagrangian multiplier lambda estimation in Larangian R-D optimization for video coding is presented that is based on the p-domain linear rate model and distortion model. It yields that A is a function of rate, distortion and coding input statistics and can be written as lambda(R, D, sigma(2)) = beta(ln(sigma(2)/D) + delta)D/R + k(0), with beta, delta and k(0) as coding constants, sigma(2) is variance of prediction error input. lambda(R, D, sigma(2)) describes its ubiquitous relationship with coding statistics and coding input in hybrid video coding such as H.263, NWEG-2/4 and H.264/AVC. The lambda evaluation is de-coupled with quantization parameters. The proposed lambda estimation enables a fine encoder design and encoder control.