En 1996, alors que la fédération compte dont 1/3 de féminines et 2400 clubs, André Amiel, élu par l'Assemblée Générale, définit deux objectifs essentiels : la permanence des résultats internationaux masculins et l'essor des féminines et un développement de la discipline via une augmentation du nombre de clubs, du nombre de licenciés et une diversification des pratiques (sandball, mini-hand...). Très vite, le travail porte ses fruits : médaille de bronze pour les garçons au mondial 1997 tandis que les Féminines d'Olivier Krumbholz deviennent vice-championnes du monde en 1999. Pour la première fois, les deux équipes de France prennent part aux Jeux de Sydney. Si aucune médaille olympique n'est remportée, les bons résultats continuent avec le deuxième titre de Champions du monde remporté par « les Costauds » en 2001 à Bercy face à la Grande Suède et la première médaille (le bronze) décrochée à un Championnat d'Europe à l'occasion de l'Euro 2002 féminin.