Inelastic helium atom scattering has been used to measure the phonons on a stepped metallic crystalline surface, Ni(977). When the scattering plane is oriented parallel to the step edges and perpendicular to the terraces, two branches of step-induced phonons are observed. These branches are identified as transversely polarized, step-localized modes that propagate along the step edge. Analysis reveals significant anisotropy in the force field near the step edge, with all forces near the step edge being substantially smaller than in the bulk. Such measurements provide valuable information on metallic bonding and interface stability near extended surface defects.