Regresó a su ciudad natal Brunswick a finales de 1798 sin haber recibido ningún título en la Universidad, pero en ese momento su primera obra maestra, "Disquisitiones arithmeticae", estaba casi lista aunque no se publicó por primera vez hasta 1801.