Свою профессиональную карьеру Жоссине начала в 1993 году, когда выступила на этапе кубка мира в Париже, а первый успех к Фредерик Жоссине пришёл в 2001 году, когда молодая француженка стала чемпионкой Европы. В последующие года она ежегодно (за исключением 2003 и 2010 годов) становилась призёркой континентальных первенств.