Em 21 de junho de 2006, Williams foi negociado com Matt Bonner e uma escolha de segunda rodada no Draft da NBA de 2009 para San Antonio por Rasho Nesterovič e dinheiro.