Lavillenies genombrott kom när han 2009 vann guld vid inomhus-EM i Turin efter ett hopp på 5,81 meter. Vid Europeiska lagmästerskapen i friidrott 2009 i Leiria hoppade han 6,01 meter vilket var nytt personligt rekord och gjorde att han tillhör de sjutton stavhoppare som klarat den magiska gränsen 6 meter.