The double-headed, unconventional myosin, myosin-V, transports vesicles through cells by walking toward the plus end of actin filaments in a hand-over-hand fashion. Recent single molecule experiments with high spatial and temporal resolution have elucidated a number of performance features of myosin-V that can be used to test existing models for the underlying stepping mechanism.We present a computational model that allows us to perform detailed tests of the compatibility of existing models with known details about the mechanical and kinetic properties of myosin V. Specifically, we use a coarse-grained physical model in which the neck domains are treated as semi-flexible filaments and the lever arm rotation of the leading head is realized through state-dependent changes in the equilibrium angle between the neck and head domains. The model is well constrained by experimental data on the mechanical properties of myosin V and on the kinetic cycle, and it reproduces key performance features of myosin-V, such as the run length, the distance of the working stroke, and the stall force. It also confirms the mechano-kinetic feasibility of a proposed gating mechanism based on intramolecular strain.Because we explicitly model the thermal motion of all motor parts, we are able to present animations of motor stepping that realistically visualize the strong influence of thermal noise on motor stepping. In addition, our model allows us to make some predictions of parameters that are yet to be measured, including details of the molecule's flexibility, and establishes experimentally accessibly performance characteristics that can be used to test these predictions.