Su mayor logro profesional fue el teorema de Bombieri–Vinográdov.
Este teorema, publicado en 1966, estableció un límite superior para la suma de los inversos de los números primos en un intervalo determinado, lo que revolucionó la teoría de números y abrió nuevas vías de investigación en la materia.