The team said the paperwork has not been filed, but it received word of Bryant's decision to change agents. Parker also represented Bryant when he initially turned pro.
"We are aware of it," Cowboys executive vice president Stephen Jones said. "He did make us aware of that he was probably going to switch."
Bryant fired Parker last December in favor of Rosenhaus.
Bryant was arrested July 16 on a misdemeanor family violence charged after getting in a physical altercation with his mother, Angela, who later filed an affidavit of non-prosecution. The Cowboys' No. 3 wide receiver has not publicly addressed the incident.
The team has said that Bryant is participating in the organization's counseling program.
"We support him and the decisions he makes," Jones said.