Pendant quinze ans, Jean-Claude Parrot a occupé le poste de président du Syndicat des travailleurs et travailleuses des postes, et pendant plus de dix-huit ans, il en a été le négociateur en chef. Au cours de toutes ces années, le leadership de Jean-Claude Parrot a fait de ce syndicat un des plus militants et des plus démocratiques au Canada.