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 fork having a base section and a plurality of fork arms, each fork arm extends outwardly from the base section and the fork arms are separated from one another to form an opening. The deep rolling tool may also include rolling elements, wherein each rolling element is mounted at the distal end of a fork arm, and the rolling elements are configured to apply a compressive stress to articles received by the deep rolling tool.