Am 15. Mai 2004 feierten die Städte Gray und Müllheim das 20-jährige Jubiläum ihrer Partnerschaft. Müllheim ist eine kleine Stadt in Baden-Württemberg mit 18.000 Einwohnern, während Gray in der französischen Region Franche-Comté liegt und 7.000 Einwohner hat. Trotz der Größenunterschiede pflegen die beiden Städte freundliche Beziehungen durch Schüleraustausche, sportliche Begegnungen und kulturelle Veranstaltungen.