At the 2009 European Athletics Junior Championships, Lemaitre won gold in the 100 m and set a new European junior record with a time of 10.04 seconds. He won the 2009 men's European Athletics Rising Star of the Year Award for his achievements in 2009.