Τα παιχνίδια του αποκτούν γρήγορα φήμη, χάρη στην υψηλή ποιότητα κατασκευής τους, και οι παραγγελίες αυξάνονται. Η εταιρεία ξεκινάει να λειτουργεί και πάλι, και το 1934 ο Christiansen της δίνει το όνομα LEGO, το οποίο προέρχεται από την δανέζικη έκφραση "LEG GODT" που σημαίνει παίζω καλά. Αργότερα θα μάθει ότι η ίδια λέξη στα λατινικά σημαίνει βάζω μαζί, συναρμολογώ. Η επιχείρηση αρχίζει να πηγαίνει καλά και η φήμη της να διαδίδεται ακόμα περισσότερο. Το 1942 το εργαστήριο καταστρέφεται από πυρκαγιά, όμως ο ιδιοκτήτης δεν το βάζει κάτω. Ένα νέο εργαστήριο παιχνιδιών κατασκευάζεται και η εταιρεία αρχίζει και πάλι να λειτουργεί. Το 1946, αναζητώντας για νέες ιδέες, ο Christiansen εισάγει στην παραγωγική διαδικασία το πλαστικό, και τα πρώτα πλαστικά τουβλάκια κάνουν την εμφάνισή τους.
Στη συνέχεια ο Godtfred, ένα από τα παιδιά του Ole Christiansen, αναλαμβάνει το management της επιχείρησης και το 1958 η LEGO παράγει το πρώτο "σύστημα παιχνιδιού LEGO": τα τουβλάκια LEGO παίρνουν την σημερινή τους μορφή, με υποδοχές που τους επιτρέπουν να συναρμολογούνται σε διάφορους συνδυασμούς. Το 1961, μετά την δεύτερη καταστροφή του εργοστασίου από πυρκαγιά, ο Godtfred εγκαταλείπει την παραγωγή ξύλινων παιχνιδιών και επικεντρώνεται στο σύστημα παιχνιδιού LEGO με τα πλαστικά τουβλάκια. Το 1968 χτίζεται στο Billund της Δανίας η LEGO LAND, ένα πάρκο ψυχαγωγίας με κατασκευές LEGO, το οποίο θα καταφέρει να προσελκύσει περισσότερους από 600 χιλιάδες επισκέπτες τον πρώτο μόνο χρόνο λειτουργίας του!