> as that repository doesnt have the php-cgi package. You don't need the -cgi (it is the old naming when fastcgi was built in the cgi sapi) package but 'php5-fpm' . Also I think the packages are prefixed with 'php5' and called php5-fpm / php5-cgi ( http://php53.dotdeb.org/dists/lenny/php5/binary-amd64/ ) rr