Anfang 1999 belegte Lemaire den fünften Platz beim Jigoro Kano Cup und den dritten Platz beim Tournoi de Paris. Ende 1999 gewann er seinen zweiten französischen Meistertitel. 2000 belegte er den siebten Platz bei den Europameisterschaften in Breslau. Bei den Olympischen Spielen 2000 in Sydney trat Stéphane Traineau für Frankreich im Halbschwergewicht an. Anfang 2001 gewann Lemaire seinen dritten französischen Meistertitel. Beim Tournoi de Paris erreichte er den fünften Platz. Im Mai 2001 fanden die Europameisterschaften in Paris statt. Lemaire bezwang im Viertelfinale Daniel Gürschner und im Halbfinale den Finnen Timo Peltola, im Finale unterlag er dem Israeli Ariel Zeevi. Bei den Weltmeisterschaften in München bezwang er im Viertelfinale den Isländer Vernharð Þorleifsson. Im Halbfinale unterlag er dem Japaner Kōsei Inoue und im Kampf um Bronze verlor er gegen den Südkoreaner Jang Sung-ho. 2002 schied Lemaire bei den Europameisterschaften in Maribor in seinem Auftaktkampf gegen den Slowaken Zoltán Pálkovács aus. Ende 2002 gewann Lemaire seinen vierten französischen Meistertitel.