The Dallas Mavericks voided the contract for Rashard Lewis after discovering that the veteran forward needed surgery on his right knee.