Mai ocupó el cargo de vicepresidente de la ISP entre abril de 1998 y 2001, en representación del sindicato alemán ÖTV, una de las organizaciones predecesoras que se fusionaron para formar ver.di en 2001. También fue presidente de la FSESP, la organización regional europea de la ISP, entre 1996 y 2001.