I 1959 fremla han Hallsteinplanen om styrking av de overnasjonale strukturer i EEC og innføringen av et felles marked. Hallsteins ønske om europeisk føderalisme gikk lengre enn de Gaulles «fedrelandenes Europa», og han måtte derfor gå av som president for Europakommisjonen.