This contribution is a continuation of our contribution denoted as PART I, where the discretized contact problem for elasto-perfectly plastic bodies was studied and suitable numerical methods were introduced. In particular, frictionless contact boundary conditions and Hencky’s material model with the von Mises criterion are considered. Here we describe some implementation details and present several numerical examples