LEGO-gruppen utviklet seg betydelig i årene som fulgte. I 1959 ble Futura-divisjonen grunnlagt, en relativt liten gruppe som fikk ansvar for å klekke ut idéer til nye LEGO-pakker. En ny lagerbrann rammet LEGO-gruppen i 1960 og ødela mesteparten av lagerbeholdningen av treleketøy. Heldigvis var LEGO-serien av plastleketøy da blitt sterk nok til at firmaet klarte seg, og det ble bestemt at produksjonen av treleketøy skulle opphøre. På slutten av året hadde LEGO-gruppen vokst til 450 ansatte.