No Witness too Small