The deals Tuesday left the Braves with no players eligible for salary arbitration.
Jurrjens will make $3.25 million, a raise from $480,000. Prado, who made $440,000 in 2010, agreed to a deal for $3.1 million. Moylan will make $2 million, a raise from $1.15 million, and O'Flaherty will make $895,000, a raise from $440,000.
Prado was an All-Star in 2010, when he hit .307 while playing second base and third base. He is moving to the outfield to make room for new second baseman Dan Uggla.
Jurrjens was 7-6 with a 4.64 ERA last season after a combined 27 wins in 2008-09.