A device and methods are provided for deep rolling. In one embodiment, a machine includes a deep rolling tool having a plurality of rolling elements, 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. The machine may also include a positioning element coupled to the deep rolling tool, wherein the positioning element is configured to position the deep rolling tool and apply the deep rolling tool to an article.