This paper deals with discrete second order Sturm-Liouville problems where the parameter that is part of the Sturm-Liouville difference equation appears nonlinearly in the boundary conditions. The operator is extended to a self-adjoint operator and an expansion theorem is proved.