His first major work on combinatorics, which was to change the direction of the whole subject, was On the Foundations of Combinatorial Theory which Rota published in 1964.
Kanyang unang malaking trabaho sa combinatorics, na kung saan ay upang baguhin ang direksyon ng buong paksa, ay ang pundasyon ng kombinatoryal theory na Rota inilathala sa 1964.