Implicit integration schemes for elastoplastic constitutive equations have been developed in recent years as an alternative to explicit schemes. The consistent tangent constitutive matrix Dcon that results from implicit schemes makes the global stiffness matrix consistent with the implicit integration procedure and differs from the traditional continuum tangent constitutive matrix Dep that results from explicit schemes. Onset of strain localization and shear banding has been traditionally predicted using the continuum tangent constitutive matrix. It is shown that different criteria for onset of shear-band formation are obtained depending on whether Dcon or Dep is used. It is shown that shear band prediction using Dcon is step-size dependent, and that the use of Dcon influences the predicted onset of strain localization in frictional materials. An analytical equation for prediction of the onset of shear-band formation using Dcon for the Mohr-Coulomb model is developed, and a numerical example is presented.