The wide receiver tweeted on Tuesday that the sides met and "...both agreed that it is time to move on..."
NFL Network Insider Ian Rapoport reported that the Steelers agreed to work on the potential trade but Brown and his agent Drew Rosenhaus do not have permission to speak with other teams, per a source informed of the situation.
The saga began at the end of the year when Brown was held out of the season finale after skipping workouts and team meetings.
Since the season ended, Brown has made it his mission to force his way out of Pittsburgh, utilizing a vast array of social media tools at his disposal. Over the weekend, Brown took digs at both Steelers quarterback Ben Roethlisberger and coach Mike Tomlin during a Twitter Q&A. On Monday, he went on Instagram to request teams with the ability to give him a new deal with guaranteed money to "call me."
Tuesday's meeting marks an important stage in the process, as it appears Pittsburgh will relent to Brown's desire.
If Pittsburgh is truly ready to move on from Brown, telegraphing the departure could hurt any compensation package they might receive in return for one of the best receivers in the NFL.