In 1934 won hij de wedstrijd, die was georganiseerd door de "Société de l'Exposition" en de juryvoorzitter Paul Gilson - voor de officiële mars voor de Busselse Wereldtentoonstelling van 1935. Op 4 augustus 1934 werden de gepremieerde marsen tijdens een concert in de Park van Brussel door de "Harmonie Communale" onder leiding van Théo Mahy uitgevoerd en voorgesteld. Een jaar later won hij een andere wedstrijd met de "Officiële Marsch van het "Oud Brussel" 1935" onder gebruik van het Brusselse volkslied "Mie Katoen" na de overgang van het eerste thema. Deze marsen werden gepresenteerd tijdens een concert op de grote Markt in Brussel met het Groot Harmonieorkest van de Belgische Gidsen onder leiding van Arthur Prévost. In 1943 behaalde hij een 1e prijs in een wedstrijd voor schoolzang. Hij werd eveneens bekroond in een compositiewedstrijd met zijn "Voor een held - Dirge for the Fallen Heroes" voor de oorlogsslachtoffers van de Tweede Wereldoorlog. De ongetwijfeld internationaal bekendste compositie van Leemans is de "Mars van de Belgische Parachutisten (Marche officielle des parachutistes belges)", die op 8 mei 1946 zijn première beleefde door eveneens het "Groot Harmonieorkest van de Belgische Gidsen", nu onder leiding van Franz Wangermée. In 1958 won hij de 1e en 2e plaats van 109 kandidaten voor een wedstrijd van de officiële mars van de Expo 58 in Brussel.