PSM secretary-general S Arutchelvan was re-arrested by police today, right after he was released on bail after being detained along with 21 others during the police crackdown on today's May Day march.