Su pareja con Carlotta Grisi durante una representación de La Péri fue muy célebre, en especial sus elevaciones y atrapadas casi acrobáticas de la bailarina, que deslumbraron al público.
En 1841 le ofrecieron el puesto de primer bailarín en el Gran Teatro de Burdeos. Allí siguió estudiando con el gran Vestris, mientras bailaba los papeles principales de ballets como La Fille Mal Gardée, La Péri y Giselle. Mientras actuaba con la compañía, sus dotes no sólo como bailarín, sino también como pareja, fueron muy celebradas. Su pareja con Carlotta Grisi durante una representación de La Péri fue muy célebre, en especial sus elevaciones y atrapadas casi acrobáticas de la bailarina, que deslumbraron al público. Durante su estancia en Burdeos, Petipa comenzó a montar sus propias producciones originales de larga duración. Entre estas obras destacan La Jolie Bordelaise (La belleza de Burdeos), La Vendange (La vendimiadora), L'Intrigue Amoureuse (Las intrigas del amor) y Le Langage des Fleurs (La voz de las flores).