En 2004, après 13 ans exclusivement dédiés à la diffusion de concerts
Le Moulin fonde Sous Nos Ailes, une branche « d’accompagnement et de développement d’initiatives locales en matière de création », et l’intronise via un appel à toutes les formations musicales du département des Bouches du Rhône : l’Opération Pélican « On Connaît la Chanson », festival 2012 feat. Oshen (future Océane Rose-Marie « La Lesbienne Invisible » ayant depuis transité pour Océan), David Lafore, HomoSuperior (excroissance de feu Dominique Vigier) Rit, Opossum (1er groupe de la chanteuse Anais) et Pagaille (feat. Pim, fondateur de Bird In Shell)
Des auditions organisées en live sur la grande scène du Moulin transformée en salon d’écoute distinguent un jeune rock-band shoegaze survolté : Nation All Dust . C’est avec lui que Sous nos Ailes entame un galop qui durera 12 ans durant lesquels se succèdent au bout de la lance du « Don Quichotte en ChristAir » la fine fleur de la production marseillaise des 00’s : la néo-folk de Nacimento (puis le projet pop solo de son leader Agop), la chanson-rock ciselée d’Usthiax (Mathias Berthier) , le crypto-jazz foutraque de Cap’tain Carnasse & sa Momie, le loner post-rock d’ Oh! Tiger Mountain (projet solo du leader de Nation All dust), le stoner-punk de The Last, la pop classieuse et éthérée de Kid Francescoli ou encore le nu-metal de Mascaara