Done re-signed for Rochdale on a one-year contract on 8 July 2013.
Upon joining the club, Done was given a number sixteen shirt ahead of the new season.

Done made his second debut for the club, coming on as a second-half substitute, in a 3–0 win over Hartlepool United in the opening game of the season.
In a match against Wycombe Wanderers on 28 September 2013, he set up two of the three goals, in a 3–2 win.
Despite suffering setback of injuries and suspension, Done played 38 times in Dale's promotion winning season, as a result he signed a new 2-year contract on 27 May 2014.

In the 2014–15 season, Done scored a hat-trick in a 5–2 win over Crewe Alexandra on 19 August 2014.
For his performance, Done was named Football League's Team of the Week.
He impressed once again on 6 September 2014 when he scored, as well as, providing two assists, in a 4–0 win over Crawley Town.
Done went on to score regularly throughout 2014, including another hat–trick against Aldershot Town in the second round replay of FA Cup.
In a match against Doncaster Rovers on 22 November 2014, he scored but was sent–off in the second half for a foul on James Coppinger, in a 3–1 win for Rochdale and after the match, it was unsuccessful via appeal.
By the first half of the 2014–15 season, Done went on to make thirty appearance and scoring ten times in all competitions.

Following his move to Sheffield United, Done said he enjoyed his time at Rochdale, stating that he loved playing every minutes for the side and it left him emotional as a result of leaving the club.
Manager Keith Hill admitted his departure benefited for Rochdale, due to "great business" made.
Done re-signed for Rochdale on a one-year contract on 8 July 2013. Upon joining the club, Done was given a number sixteen shirt ahead of the new season.
Done made his second debut for the club, coming on as a second-half substitute, in a 3–0 win over Hartlepool United in the opening game of the season. In a match against Wycombe Wanderers on 28 September 2013, he set up two of the three goals, in a 3–2 win. Despite suffering setback of injuries and suspension, Done played 38 times in Dale's promotion winning season, as a result he signed a new 2-year contract on 27 May 2014.
In the 2014–15 season, Done scored a hat-trick in a 5–2 win over Crewe Alexandra on 19 August 2014. For his performance, Done was named Football League's Team of the Week. He impressed once again on 6 September 2014 when he scored, as well as, providing two assists, in a 4–0 win over Crawley Town. Done went on to score regularly throughout 2014, including another hat–trick against Aldershot Town in the second round replay of FA Cup. In a match against Doncaster Rovers on 22 November 2014, he scored but was sent–off in the second half for a foul on James Coppinger, in a 3–1 win for Rochdale and after the match, it was unsuccessful via appeal. By the first half of the 2014–15 season, Done went on to make thirty appearance and scoring ten times in all competitions.
Following his move to Sheffield United, Done said he enjoyed his time at Rochdale, stating that he loved playing every minutes for the side and it left him emotional as a result of leaving the club. Manager Keith Hill admitted his departure benefited for Rochdale, due to "great business" made.
Matt Done