Bledsoe was 24-of-38 passing for 363 yards and two touchdowns. He threw two interceptions and ran for another score as the Cowboys bounced back from a 14-13 loss to Washington last Monday night.
Terry Glenn caught five passes for 137 yards and Julius Jones, who rushed for two touchdowns, had 85 yards on 26 carries.
Tim Rattay threw for 269 yards and three touchdowns and Brandon Lloyd had a career-high 142 receiving yards with two touchdown catches -- including an 89-yard reception in the second quarter for the 49ers (1-2), who have dropped two straight following a season-opening win over St. Louis. Rattay threw two interceptions.
The 49ers were held scoreless in the fourth quarter.