We analyse the difficulties encountered when conducting negotiations with the freight and logistics sectors in a complex urban environment. We describe the relationships between local and regional processes, showing how they have benefited from and sometimes overlapped with one another. Conditions for success are suggested, and a few guidelines are proposed. The Paris case leads to three conclusions. First of all, with regard to freight issues, specific consultations need to be implemented, because regular consultationsneglect freight transport issues. Secondly, freight consultations are of little use at the local and municipal levels. They need to be combined with metropolitan or region-wide consultation, because freight movement in urban areas is logistically connected to regional and national supply chains. Finally, it is important that consultation outcomes translate into effective changes in policies and behaviours. If not, well-intentioned freight companies willing to improve their urban operations will be discouraged from doing so and the very purpose of freight consultations, which is to promote more efficient and sustainable urban supply chains based on voluntary commitments, will be lost.