La FNMS entretient des relations privilégiées avec plusieurs composantes de son environnement.  C'est la raison pour laquelle celles-ci figurent, en qualité de membres associés, parmi les adhérents de la fédération :

Le CNPA est l'organisation professionelle représentative des entreprises de la distribution et des services de l’automobile en France.  Le CNPA gère la convention collective la plus généralement applicable aux métiers d'exploitation du stationnement.