The Transport and General Workers Union has finally won its two year recognition struggle with PUTCO with the signing of an agreement which will give it immediate recognition at the depots where the union has 50 per cent membership.