De Wereldtentoonstelling van 1958 op de Heizel te Brussel vormde het hoogtepunt in het bestaan van de onderneming. Nadat het bedrijf reeds een stand had in het Paleis voor Voedingswaren op de Wereldtentoonstelling van 1935, had het op Expo 58 een opvallend eigen paviljoen naar een ontwerp van de avant-garde-architecten André en Jean Polak die het architectenbureau van hun vader Michel Polak hadden voortgezet. Een "raket" van de firma L'Autopède (uit Melle bij Gent), opgehangen aan een transportband, vervoerde kinderen doorheen het paviljoen. Victoria, dat op de expo vertegenwoordigd was door zowel de Belgische, de Nederlandse als de Franse zusterbedrijven, had de exclusieve rechten op het chocolademerk "Expo" dat gedurende de periode van de wereldtentoonstelling werd geproduceerd. Op dat moment werkten er ongeveer 4000 personen voor Victoria.