Le bureau national du STTP est situé à Ottawa. Le Syndicat possède un bureau régional dans chacune des villes suivantes : Halifax, Québec, Montréal, Ottawa, Toronto, London, Winnipeg et Vancouver. Il y a des sections locales du STTP dans plus de 200 collectivités à la grandeur du pays et chacune d’elles compte ses représentantes et représentants élus.

Ce sont les membres qui détiennent le pouvoir décisionnel ultime. Au palier local, les membres prennent des décisions au sujet des règlements, des activités locales, des déléguées et délégués qui seront envoyés au congrès national, etc. Au palier régional, les déléguées et délégués locaux élaborent des propositions pour les politiques syndicales, des objectifs, des procédures et des revendications pour les négociations. Tous les trois ans, des représentants et représentantes des sections locales se rencontrent à l’occasion du congrès national dans le but d’élaborer et d’adopter un plan d’action pour les années à venir. Ils nomment également les permanentes et permanents syndicaux nationaux et régionaux. Les statuts nationaux du STTP, ainsi que ses politiques, sont le fruit des décisions prises lors des congrès nationaux.