Trehalose has many potential applications in biotechnology and the food industry due to its protective effect against environmental stress. Our work explores microbiological production methods based on the capacity of Corynebacterium glutamicum to excrete trehalose. We address here raising trehalose productivity through homologous overexpression of maltooligosyltrehalose synthase and the maltooligosyltrehalose trehalohydrolase genes. In addition, heterologous expression of the UDP-glucose pyrophosphorylase gene from Escherichia coli improved the supply of glycogen. Gene expression effects were tested on enzymatic activities and intracellular glycogen content, as well as on accumulated and excreted trehalose. Overexpression of the treY gene and the treY/treZ synthetic operon significantly increased maltooligosyltrehalose synthase activity, the rate-limiting step, and improved the specific productivity and the final titer of trehalose. Furthermore, a strong decrease was noted in glycogen accumulation. Expression of galU/treY and galU/treYZ synthetic operons showed a partial recovery in the intracellular glycogen levels and a significant improvement in both intra- and extracellular trehalose content.