A device and methods are provided for deep rolling. In one embodiment, a deep rolling tool for applying compressive stress with rolling elements includes a flexible fork having a base section and a plurality of fork arms and a plurality of rolling elements, wherein each rolling element is mounted to a fork arm with eccentric roller bushings, wherein each rolling element is mounted at the distal end of a fork arm, and wherein the rolling elements are configured to apply a compressive stress to articles received by the deep rolling tool.