Ejectes znalazł stabilną salę prób, gdzie ćwiczył materiał na koncerty w St Etienne i Egletons. Następnie wystąpił po raz pierwszy w sali koncertowej ich rodzinnego miasta Limoges. Kilka miesięcy później, zespół zaczyna zdobywać uznanie w lokalnych mediach, klubach, i u lokalnych artystów.
Nagranie pierwszej płyty W 1989 roku grupa miała na koncie ponad 40 zagranych koncertów m.in. na festiwalu SOS rasizm w La Rochelle oraz jako support (muzyka) dla Mano Negry w Tuluzie. Promocja ta miała służyć nagraniu pierwszego dema, nota bene w szałasie w Bordeaux. Na tym pierwszy nagraniu znalazło się 7 tytułów, które otworzyły drzwi na nowe koncerty i pozwoliły dotrzeć do pierwszej rozgłośni radiowej RMC. Na tej stacji Franc Pelou puszczał utwór Rockskaroots i rozesłał demo do ponad 20 wydawców. Różne niezależne rozgłośnie i stowarzyszenia wspierały początkujących muzyków z Les Ejectés. Piosenka AAOAOAA wyszła na angielskiej składance Unicorn Records. Pod koniec roku François Bregez nakręcił klip do kawałka Rocksaroots, na peronie dworca północnego w Paryżu. Wtedy też grupa po raz pierwszy opuściła Francję, jadąc na festiwal do Genewy. Kilka wydawnictw muzycznych zaczynało interesować się zespołem, oni jednak chcieli związać się wyłącznie z wydawnictwem niezależnym.