与他在迈阿密热火的前任教练斯坦·范甘迪（Stan Van Gundy）再度重聚。2010年9月29日，威廉斯进行了膝关节镜手术，尽管他表明希望能够在10月28日为球队出赛。但由于恢复状况不明朗而缺阵。于是奥兰多魔术管理层决定收购克里斯·杜洪和吉尔伯特·阿里纳斯。2011年1月26日，威廉斯被奥兰多魔术放弃。2011年2月7日，威廉斯与孟菲斯灰熊签署了一份为期两年的合约，威廉斯重新回到了他曾经拿过NBA助攻王的队伍。本赛季威廉斯的上场时间得到充分保证，且合约第二年有球员选项。（迈克·康利已于2016年