On September 28, 2015, Hollins signed with the Memphis Grizzlies. However, he was later waived by the Grizzlies on October 26 after appearing in seven preseason games. On November 30, he signed with the Washington Wizards. On December 23, he was waived by the Wizards after appearing in five games. On December 29, he re-signed with the Grizzlies. On January 7, 2016, he was waived by the Grizzlies after appearing in four games. On January 21, he returned to the Grizzlies for a second time, signing a 10-day contract with the team. On February 1, he signed a second 10-day contract with the Grizzlies, and on March 2, he signed with the team for the rest of the season. On April 7, he was waived by the Grizzlies for a third time.