Het EK van 2002 was zijn eerste internationaal kampioenschap en Joubert behaalde bij zijn debuut meteen de bronzen medaille. Ook op de negen volgende edities bij het EK (2003-2011), stond hij op het erepodium, dit heeft niemand hem ooit voorgedaan. In 2004 kwam zijn grote doorbraak; hij versloeg verrassend Jevgeni Pljoesjtsjenko en werd Europees kampioen. Hij was toen 19 jaar oud. Hiermee werd hij de derde Fransman die de Europese titel won. Alain Giletti (1955-1957, 1960, 1961) en Alain Calmat (1962-1964) waren zijn voorgangers. Op het EK van 2007 volgde zijn tweede titel en op het EK van 2009 voegde hij er een derde titel aan toe.