Bernard wist zich niet te kwalificeren voor de Olympische Spelen 2004 in Athene. In het najaar van 2004 kwam hij terug; hij was vooral succesvol op de kortebaan, waarin hij met de Franse estafetteploeg vrije slag verschillende medailles haalde. In Boedapest haalde hij met de estafetteploeg een bronzen medaille. Zijn doorbraak op de langebaan kwam in Melbourne tijdens de Wereldkampioenschappen zwemmen 2007. Hij brak in dat jaar het oude Franse record van Frédérick Bousquet en hoewel hij de individuele finale ternauwernood miste, haalde hij wederom brons op de estafette. Later dat jaar klokte hij tijdens de Franse zwemkampioenschappen een tijd van 48,12, gelijk aan de toptijd van Filippo Magnini en drie tiende boven het wereldrecord van Van den Hoogenband (47,84 gezwommen tijdens de Olympische Spelen van Sydney).