In this paper a new frictional time integration algorithm suitable for large slip multibody frictional contact problems is presented. The algorithm is introduced within the simple context of a model problem: the sliding motion of a particle onto a rough surface. Time integration of frictional traction is performed introducing a new slip path parametrization, which is defined independently traction is performed introducing element parametrization used in the spatial triangularization. The key point of the algorithm is that now, in presence of large slips, problems associated with slip motions such that a full incremental slip path is not within a single surface element, are completed bypassed. Remarkably, the algorithm is defined on the solely basis of the unit outward normal field to the surface without any appeal to the underlying local surface finite element triangularization. Geometrically, the assumed slip path can be viewed as an approximation to the geodesic passing throughout the initial and final points of each incremental slip path. The algorithm is amenable to exact linearization and asymptotic quadratic rate of convergence can be achieved within a Newton-Raphson iterative solution scheme. The algorithm can easily be extended to large slip multi-body frictional contact problems, involving finite strains.