Jesse my guess is that the pdf export is not punting a label manager into to the streaming renderer (you know the thing that "floats" all the labels up to the top (even if they then appear above the legend and scalebar). Could be way off base; it does make sense give the problem description. Jody