The Steelers cut running back Najeh Davenport on Friday, reports NFL Network's Adam Schefter.
The Steelers were unable to work out a trade for Davenport, who was in the final year of a contract worth $1 million in 2008.
Davenport rushed for a career-high 499 yards and averaged 4.7 yards per carry last season, but was ineffective as a starter in the Steelers' final two games after Parker broke a leg Dec. 20.
Davenport was held to 25 yards on 16 carries in a 31-29 wild-card playoff loss to Jacksonville after gaining 27 yards on 12 attempts in a season-ending loss at Baltimore.
The Steelers took Rashard Mendenhall with their first-round pick and also signed Mewelde Moore as a free agent, making Davenport expendable. The team also wanted to keep second-year back Gary Russell.
Davenport played with the Green Bay Packers from 2002-04.
In April, Davenport was acquitted of a misdemeanor domestic violence charge in Cleveland Municipal Court. He was accused of slapping and punching the mother of his 5-year-old son at her Cleveland home in October.
The Steelers also released safety Mike Lorello, long snapper Jared Retkofsky and offensive lineman Doug Legursky.
The Associated Press contributed to this report