The design of variable structure control schemes for uncertain discrete-time systems is considered. Previous work in this area which parallels the discrete-time sliding mode philosophy with that for the continuous-time case is reviewed. Theoretical results are presented which indicate that such a parallel approach is not necessarily desirable. A novel design methodology for discrete-time variable structure control systems is then formulated. A numerical example is given to illustrate the results described.