Mullis ha creado controversia por su asociación con el prominente negacionista del sida Peter Duesberg y afirmó que el sida es un diagnóstico arbitrario usado únicamente cuando se encuentran anticuerpos contra el VIH en la sangre de un paciente.