This paper deals with a novel solution for humanoid robots stepping over motion. It covers kinematics and dynamics problem, on the development of dynamically stable stepping over motion around an obstacle of any dimensions and configuration, between two generic footprints. The approach is solved taking into account the geometric constraints, by the use of oriented bounding boxes (OBB), the ZMP based and contact wrench dynamical constraints. This approach is validated successfully, by simulation and actual tests on the HRP-2 humanoid robot platform.