Seit 2009 startete Lemaitre auch im Erwachsenenbereich. Bei den Halleneuropameisterschaften in Turin erreichte er im 60-Meter-Lauf die Halbfinalrunde. Das herausragende Ergebnis dieser Saison erzielte er jedoch bei den Junioreneuropameisterschaften in Novi Sad. Er gewann den Titel über 100 Meter in 10,04 Sekunden und verbesserte damit den Junioreneuroparekord von Dwain Chambers um zwei Hundertstelsekunden.