På 1960-tallet fikk han en stilling på det hebraiske universitetet i Jerusalem. Denne stillingen beholdt Erdős offisielt i 30 år: Han reiste alltid fra universitet til universitetet for å samarbeide med matematikere. Han offentliggjorde rundt 1500 artikler, mer enn noen andre, og hadde tilsammen flere medforfattere enn noen andre matematikere. Av dette oppstod Erdős-tallene.