Mai served as PSI Vice-President from April 1998 to 2001, representing the German union ÖTV - one of the predecessor organisations that merged to form ver.di in 2001. He also served as EPSU President, PSI’s European regional organisation, from 1996 to 2001.