Abstract: Reusable performance stage deck segments provide rapid assembly with assured alignment. Segments interlock to form a substantially continuous performance surface. The reusable segments have a top, a bottom (preferably with low-friction pads), a first pair of opposed sides, a second pair of opposed sides, and an upper deck surface supported by the top of the frame. Each pair of opposed sides on basic structural segments includes guide means to vertically align the sides with adjacent deck segments having complimentary guide means. Two types of guide means are provided, one also facilitates horizontal alignment, preferably by providing a projecting member (e.g., a removable tapered rod) on one side and a receptacle for a like member on the opposed side. The other type includes an elongated tongue element on one side and an elongated groove element on the other, to facilitate sliding movement between engaged complimentary members. Cable track deck segments include tracks for cables.