I innendørssesongen 2009 fikk han gode resultater av treningen sin før sesongen. I stevnet i Banska Bystrica i Slovakia 9. februar satte Williams ny personlig rekord på 2,36 m, men endte på andreplass (pga flere forsøk) bak svenske Linus Thornblad, som også hoppet 2,36. Dette var en forbedring på hele 4 cm i forhold til Williams' tidligere innendørsrekord på 2,32, satt i Banska Bystrica i 2008.