В марте Уильямс подписал шестилетний контракт на правах свободного агента с Buffalo Bills на сумму $100 млн, из них $50 млн гарантии.
В 2006 году Houston Texans под общим первым номером выбрала Марио Вильямса, проигнорировав Реджи Буша, фаворита-новичка того драфта, и это породило много споров. Однако Уильямс за шесть сезонов в НФЛ заработал 53 сэка и два появления в Pro Bowl.