The Redskins released defensive tackle Jermaine Haley and offensive lineman Vaughn Parker, the team announced on Tuesday.
Haley was a backup on the Redskins' defensive line rotation last season. He played in 13 games with one start and logged seven tackles (five solo), one sack, one forced fumble and one fumble recovery.
The Redskins had acquired Haley in 2003, signing him as a restricted free agent from Miami and giving up a seventh-round draft choice in return.
Parker, an 11-year veteran, signed with the Redskins during last season.
He saw action as a reserve offensive lineman in Week 13, but he was inactive for eight of nine games last season.